Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Optimisation combinatoire multi-objectif : des méthodes aux problèmes, de la Terre à (presque) la Lune

Nicolas Jozefowiez 1
1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : This manuscript presents some of the works I have done since I obtained my Ph.D. degree. The document focuses primarily on studies dealing with multi-objective combinatorial optimization. A first part is dedicated to optimization methods in general. First, desired properties of the methods are exposed as well as a framework to study multi-objective problems. Then, three contributions are done. The first one is about crossover operators for genetic algorithm. It is shown how crossover operators that consider multiple objective at once can be designed. The second point is about the use of branch-and-cut algorithms for multi-objective optimization. Mechanisms are proposed that take into account particularities linked to the presence of multiple objective. Finally, the use of column generation to compute dual bounds is investigated. The remaining of the document is about application to problems. First, two vehicle routing problems are studied. The first one is a variant where labels are associated to the edges of the graph. The second problem deals with covering issues in vehicle routing problems. Every node must not be visited but they must be covered by the solution. The last application is selection and planning of requests for an Earth observing satellite. The study is done in a multi-user context and solutions that are fair between the users are searched.
Document type :
Habilitation à diriger des recherches
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-01104895
Contributor : Arlette Evrard <>
Submitted on : Monday, January 19, 2015 - 2:10:09 PM
Last modification on : Thursday, June 10, 2021 - 3:02:02 AM
Long-term archiving on: : Saturday, April 15, 2017 - 7:34:18 PM

Identifiers

  • HAL Id : tel-01104895, version 1

Citation

Nicolas Jozefowiez. Optimisation combinatoire multi-objectif : des méthodes aux problèmes, de la Terre à (presque) la Lune. Automatique / Robotique. Institut National Polytechnique de Toulouse (INP Toulouse), 2013. ⟨tel-01104895⟩

Share

Metrics

Record views

837

Files downloads

37352