DELORT Charles

Кандидат наук
Подразделение : DECISION
Окончание контракта : 01.10.2012
https://lip6.fr/Charles.Delort

Научны(е)й руководител(и)ь : Patrice PERNY

Со-руководитель : SPANJAARD Olivier

Algorithmes d'énumération implicite pour l'optimisation multi-objectifs exacte : exploitation d'ensembles bornant et application aux problèmes de sac à dos et d'affectation

In this thesis, we are interested in methods computing the Pareto front of multiobjective combinatorial optimization problems. This kind of problem arises everyday, for instance, when one wants to find a route minimizing both the time taken and the price of this route. The goal of this thesis is twofold. First, we develop new implicit enumeration algorithms (branch and bound, dynamic programming, ...) adapted to the multiobjective case, in order to solve efficiently some multiobjective combinatorial optimization problems, namely the biobjective knapsack problem and the biobjective assignment problem. The second goal of our thesis is to enlarge the scope of these methods to a ordinal optimization problem : the committee selection with a weight constraint problem. We give a reduction from this problem to a multiobjective problem, enabling us to use the previous methods to solve it. Besides, we also propose a dedicated solution algorithm for this committee selection problem.

Защита диссертаций : 19.10.2011

Члены жюри :

Patrice PERNY, Professeur UPMC
Olivier SPANJAARD, Maître de Conférence UPMC
Xavier GANDIBLEUX, Professeur à l'Université de Nantes [rapporteur]
Daniel VANDERPOOTEN, Professeur à l'Université Paris-Dauphine (Paris 9) [rapporteur]
Christian ARTIGUES, Chargé de recherche HDR, LAAS CNRS
Evripidis BAMPIS, Professeur UPMC

Окончание контракта : 01.10.2012

Публикации 2010-2013

Mentions légales
Карта сайта