HdR Nicolas Jozefowiez : 3 d
Forum 'Annonces' - Sujet créé le 2013-11-21
Bonjour,
J'ai le plaisir de vous inviter à la soutenance de mon habilitation à diriger des recherches qui se tiendra
le mardi 3 décembre 2013 à 10h
à l'adresse :
LAAS-CNRS - Salle de Conférences
7 avenue du Colonel Roche
31077 TOULOUSE Cedex 4
Titre : Optimisation combinatoire multi-objectif : des méthodes aux problèmes, de la Terre à (presque) la Lune
Jury :
- Michel Gendreau (rapporteur), Professeur, Ecole Polytechnique de Montréal
- Gilbert Laporte (examinateur), Professeur, HEC Montréal
- Pierre Lopez (examinateur), Directeur de recherche, LAAS-CNRS
- Philippe Mahey (rapporteur), Professeur, Université Blaise Pascal
- Frédéric Messine (examinateur), Maître de Conférences-HdR, ENSEEIHT-INPT
- Frédéric Semet (examinateur), Professeur, Ecole Centrale de Lille
- Daniel Vanderpooten (rapporteur), Professeur, Université Paris-Dauphine
- Daniele Vigo (examinateur), Professeur, Université de Bologne
Résumé :
Ce manuscrit présente une partie des travaux que j'ai réalisés à la suite de ma thèse. Le document se focalise particulièrement sur les études menées dans le cadre de l'optimisation combinatoire multi-objectif. Une première partie se consacre aux méthodes d'optimisation en général. Après avoir fixé un cadre pour les propriétés souhaitées dans les méthodes proposées, trois points sont présentés. Le premier porte sur la définition d'opérateurs de croisement pour les algorithmes génétiques qui prennent en compte l'ensemble des objectifs. Le second point est sur la définition d'un algorithme de séparations et coupes pour l'optimisation multi-objectif. Le dernier point est l'étude de l'utilisation de la génération de colonnes en optimisation combinatoire multi-objectif pour le calcul de bornes inférieures. La seconde moitié du mémoire porte sur l'application de ces méthodes. Deux problèmes de tournées de véhicules sont tout d'abord présentés. Le premier problème consiste en la prise en compte de labels associés aux arêtes du graphe. Le second problème est une variante où une notion de couverture est utilisée pour ne pas avoir à visiter tous les sommets du graphe. Une dernière application est la sélection et la planification de prises de vue par un satellite d'observation de la Terre dans un cadre multi-utilisateur où l'on souhaite garantir une équité entre les utilisateurs.
Mots-clés : Optimisation combinatoire - optimisation multi-objectif - programmation linéaire en nombres entiers - programmation mathématique
Le manuscrit est consultable à l'adresse : http://homepages.laas.fr/njozefow/hdr-jozefowiez.pdf
Cordialement,
Nicolas Jozefowiez.
http://homepages.laas.fr/njozefow
J'ai le plaisir de vous inviter à la soutenance de mon habilitation à diriger des recherches qui se tiendra
le mardi 3 décembre 2013 à 10h
à l'adresse :
LAAS-CNRS - Salle de Conférences
7 avenue du Colonel Roche
31077 TOULOUSE Cedex 4
Titre : Optimisation combinatoire multi-objectif : des méthodes aux problèmes, de la Terre à (presque) la Lune
Jury :
- Michel Gendreau (rapporteur), Professeur, Ecole Polytechnique de Montréal
- Gilbert Laporte (examinateur), Professeur, HEC Montréal
- Pierre Lopez (examinateur), Directeur de recherche, LAAS-CNRS
- Philippe Mahey (rapporteur), Professeur, Université Blaise Pascal
- Frédéric Messine (examinateur), Maître de Conférences-HdR, ENSEEIHT-INPT
- Frédéric Semet (examinateur), Professeur, Ecole Centrale de Lille
- Daniel Vanderpooten (rapporteur), Professeur, Université Paris-Dauphine
- Daniele Vigo (examinateur), Professeur, Université de Bologne
Résumé :
Ce manuscrit présente une partie des travaux que j'ai réalisés à la suite de ma thèse. Le document se focalise particulièrement sur les études menées dans le cadre de l'optimisation combinatoire multi-objectif. Une première partie se consacre aux méthodes d'optimisation en général. Après avoir fixé un cadre pour les propriétés souhaitées dans les méthodes proposées, trois points sont présentés. Le premier porte sur la définition d'opérateurs de croisement pour les algorithmes génétiques qui prennent en compte l'ensemble des objectifs. Le second point est sur la définition d'un algorithme de séparations et coupes pour l'optimisation multi-objectif. Le dernier point est l'étude de l'utilisation de la génération de colonnes en optimisation combinatoire multi-objectif pour le calcul de bornes inférieures. La seconde moitié du mémoire porte sur l'application de ces méthodes. Deux problèmes de tournées de véhicules sont tout d'abord présentés. Le premier problème consiste en la prise en compte de labels associés aux arêtes du graphe. Le second problème est une variante où une notion de couverture est utilisée pour ne pas avoir à visiter tous les sommets du graphe. Une dernière application est la sélection et la planification de prises de vue par un satellite d'observation de la Terre dans un cadre multi-utilisateur où l'on souhaite garantir une équité entre les utilisateurs.
Mots-clés : Optimisation combinatoire - optimisation multi-objectif - programmation linéaire en nombres entiers - programmation mathématique
Le manuscrit est consultable à l'adresse : http://homepages.laas.fr/njozefow/hdr-jozefowiez.pdf
Cordialement,
Nicolas Jozefowiez.
http://homepages.laas.fr/njozefow