Branch-and-price pour probl

S'il existe de nombreuses études sur les problèmes de tournées de véhicules multi-objectif, très peu portent sur l'utilisation de méthodes exactes et encore moins sur l'utilisation d'algorithmes de branch-and-price et de la génération de colonnes. Il y a un besoin de proposer plus de méthodes de ce type qui présentent de nombreux avantages dont celui d'être potentiellement applicables à un grand nombre de variantes de problèmes de tournées de véhicules, les modèles mathématiques et (sous-)problèmes à résoudre étant semblables. Pourtant à ce jour, même en considérant d'autres problèmes multi-objectif, il y a très peu d'études de ce type.

Le sujet de la thèse porte sur la proposition de méthodes de branch-and-price efficaces pour des problèmes de tournées véhicules bi-objectif ou tri-objectif. Pour remplir cet objectif, des aspects spécifiques comme la résolution de problèmes de couverture ou de plus courts chemins multi-objectif, ainsi que la prise en compte de la stabilité seront étudiés.

Des compétences en optimisation combinatoire et programmation mathématique sont souhaitées. Des compétences en développement informatique (C/C++) sont aussi un plus.

Merci à tout candidat de faire parvenir un CV, le relevé de notes de M1, les notes disponibles de M2, une lettre de motivation et si possible une lettre de recommandation.

===============================================
* Encadrants : Nicolas Jozefowiez, Sandra U. Ngueveu
* Contact : nicolas.jozefowiez_at_laas.fr, ngueveu_at_laas.fr
* Lieu : LAAS-CNRS - Toulouse
* Durée : 3 ans (plein temps) débutant en Octobre 2016
* 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
===============================================