Rappel - Th
Forum 'Emplois' - Sujet créé le 2010-05-11
Nouveaux enjeux de la programmation mathématique pour les problèmes linéaires en nombres entiers multi-objectif
De nombreux problèmes rencontrés quotidiennement dans divers domaines (transport, télécommunication, économie ...) peuvent être modélisés sous la forme de programmes linéaires en nombres entiers et sont étudiés dans le cadre de l'optimisation combinatoire. De nombreuses méthodologies, exactes ou approchées, ont été proposées et il est aujourd'hui possible de résoudre des problèmes de taille conséquente.
Par ailleurs, la prise en compte simultanée de plusieurs objectifs contradictoires est de plus en plus considérée et forme l'objet d'étude de l'optimisation combinatoire multi-objectif. Les méthodes pour l'optimisation multi-objectif ont connu un intérêt croissant ces vingt dernières années. Cependant, le domaine de recherche a tendance à s'enliser, privilégiant des méthodes basées sur les méta-heuristiques tels que les algorithmes évolutionnaires. Alors que l'on recense des centaines d'études dédiées aux algorithmes évolutionnaires multi-objectif, le nombre portant sur les méthodes exactes multi-objectif est peu important.
Ainsi, un effort reste à fournir pour amener les méthodes multi-objectif au même niveau d'utilisabilité et de performance que les méthodes en optimisation classique, et ainsi développer l'adoption et l'utilisation de l'optimisation combinatoire multi-objectif, en leur permettant de s'attaquer à des problèmes réalistes de grande taille.
Le projet de cette thèse sera d'explorer l'adaptation et l'élaboration de techniques, notamment des méthodes exactes comme les algorithmes de séparations et coupes et des heuristiques mathématiques comme la méthode de branchement local, utilisant la programmation mathématique pour l'optimisation multi-objectif, en se focalisant sur les problèmes linéaires en nombres entiers et plus particulièrement les problèmes en variables 0-1, notamment des problèmes de tournées de véhicules et d'ordonnancement.
Des compétences en développement informatique (C/C++) et dans l'utilisation d'outils d'optimisation comme CPLEX sont souhaitées mais non nécessaires. Des compétences en optimisation combinatoire sont aussi un plus.
Merci à tout candidat de faire parvenir un CV, le relevé de notes de M1, les notes disponibles de M2 et une lettre de motivation. Joindre si possible une lettre de recommendation.
===============================================
* Encadrant : Nicolas Jozefowiez
* Contact : nicolas.jozefowiez_at_laas.fr
* Lieu : LAAS-CNRS - Toulouse
* Durée : 3 ans (plein temps) débutant en Octobre 2010
* Rémunération : Allocation de recherche ministérielle
* Mots-clés : Recherche opérationnelle, optimisation combinatoire multi-objectif, méthodes exactes, programmation linéaire en nombres entiers
===============================================
De nombreux problèmes rencontrés quotidiennement dans divers domaines (transport, télécommunication, économie ...) peuvent être modélisés sous la forme de programmes linéaires en nombres entiers et sont étudiés dans le cadre de l'optimisation combinatoire. De nombreuses méthodologies, exactes ou approchées, ont été proposées et il est aujourd'hui possible de résoudre des problèmes de taille conséquente.
Par ailleurs, la prise en compte simultanée de plusieurs objectifs contradictoires est de plus en plus considérée et forme l'objet d'étude de l'optimisation combinatoire multi-objectif. Les méthodes pour l'optimisation multi-objectif ont connu un intérêt croissant ces vingt dernières années. Cependant, le domaine de recherche a tendance à s'enliser, privilégiant des méthodes basées sur les méta-heuristiques tels que les algorithmes évolutionnaires. Alors que l'on recense des centaines d'études dédiées aux algorithmes évolutionnaires multi-objectif, le nombre portant sur les méthodes exactes multi-objectif est peu important.
Ainsi, un effort reste à fournir pour amener les méthodes multi-objectif au même niveau d'utilisabilité et de performance que les méthodes en optimisation classique, et ainsi développer l'adoption et l'utilisation de l'optimisation combinatoire multi-objectif, en leur permettant de s'attaquer à des problèmes réalistes de grande taille.
Le projet de cette thèse sera d'explorer l'adaptation et l'élaboration de techniques, notamment des méthodes exactes comme les algorithmes de séparations et coupes et des heuristiques mathématiques comme la méthode de branchement local, utilisant la programmation mathématique pour l'optimisation multi-objectif, en se focalisant sur les problèmes linéaires en nombres entiers et plus particulièrement les problèmes en variables 0-1, notamment des problèmes de tournées de véhicules et d'ordonnancement.
Des compétences en développement informatique (C/C++) et dans l'utilisation d'outils d'optimisation comme CPLEX sont souhaitées mais non nécessaires. Des compétences en optimisation combinatoire sont aussi un plus.
Merci à tout candidat de faire parvenir un CV, le relevé de notes de M1, les notes disponibles de M2 et une lettre de motivation. Joindre si possible une lettre de recommendation.
===============================================
* Encadrant : Nicolas Jozefowiez
* Contact : nicolas.jozefowiez_at_laas.fr
* Lieu : LAAS-CNRS - Toulouse
* Durée : 3 ans (plein temps) débutant en Octobre 2010
* Rémunération : Allocation de recherche ministérielle
* Mots-clés : Recherche opérationnelle, optimisation combinatoire multi-objectif, méthodes exactes, programmation linéaire en nombres entiers
===============================================