Exact Methods for Multi-Objective Combinatorial Optimisation - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2016

Exact Methods for Multi-Objective Combinatorial Optimisation

Résumé

In this chapter we consider multi-objective optimisation problems with a combinatorial structure. Such problems have a discrete feasible set and can be formulated as integer (usually binary) optimisation problems with multiple (integer valued) objectives. We focus on a review of exact methods to solve such problems. First, we provide definitions of the most important classes of solutions and explore properties of such problems and their solution sets. Then we discuss the most common approaches to solve multi-objective combinatorial optimisation problems. These approaches include extensions of single objective algorithms, scalarisation methods, the two-phase method and multi-objective branch and bound. For each of the approaches we provide references to specific algorithms found in the literature. We end the chapter with a description of some other algorithmic approaches for MOCO problems and conclusions suggesting directions for future research.
Fichier non déposé

Dates et versions

hal-01435502 , version 1 (14-01-2017)

Identifiants

Citer

Matthias Ehrgott, Xavier Gandibleux, Anthony Przybylski. Exact Methods for Multi-Objective Combinatorial Optimisation. Multiple Criteria Decision Analysis: State of the Art Surveys, 233, Springer, pp.817-850, 2016, International Series in Operations Research & Management Science, 978-1-4939-3094-4. ⟨10.1007/978-1-4939-3094-4_19⟩. ⟨hal-01435502⟩
162 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More