DELORT Charles

Doutor em PhD
Equipe : DECISION
Data de partida : 01/10/2012
https://lip6.fr/Charles.Delort

Direção de pesquisa : Patrice PERNY

Co-supervisão£o : 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.

Defesas : 19/10/2011

Membros da banca :

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

Data de partida : 01/10/2012

Publicações 2010-2013

Mentions légales
Mapa do site