DELORT Charles

Docteur
Équipe : DECISION
Date de départ : 01/10/2012
Direction de recherche : Patrice PERNY
Co-encadrement : 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

Dans cette thèse, nous nous intéressons à des méthodes permettant de calculer le front de Pareto dans des problèmes d'optimisation combinatoire multi-objectifs. Ce genre de problème se pose quotidiennement, par exemple lorsque l'on souhaite trouver un itinéraire minimisant à la fois le temps de parcours et le prix de cet itinéraire. L'objectif de nos travaux est double. Dans un premier temps, nous développons des algorithmes d'énumération implicite (branch and bound, programmation dynamique, ...) adaptés au cadre multi-objectifs, pour résoudre efficacement certains problèmes d'optimisation combinatoire multi-objectifs, à savoir le problème du sac à dos bi-objectifs et le problème d'affectation bi-objectifs. Dans un second temps, nous élargissons le champ d'application de ces méthodes à un problème d'optimisation combinatoire ordinale : le problème de sélection de comité avec contrainte de budget. Pour résoudre ce problème nous le réduisons à un problème multi-objectifs, ce qui nous permet d'exploiter les travaux conduits sur le sac à dos multi-objectifs. En outre, nous proposons également un algorithme dédié pour ce problème de sélection de comité.
Soutenance : 19/10/2011 - 14h00 - Site Jussieu - Salle Jean-Louis Laurière - 25-26/101
Membres du jury :
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

Publications 2010-2013

 Mentions légales
Carte du site |