stage M2 en optimisation combinatoire au LIPN (Paris)
Forum 'Stages' - Sujet créé le 2010-03-31 par Roberto Wolfler Calvo
sujet : problème de voyageur de commerce multicontainer
*******************************************************************************
RÉSUMÉ : Le but du stage proposé est de définir et d'éprouver un (ou des) schéma(s) de résolution pour le problème du voyageur de commerce multicontainer s'appuyant sur les "bonnes'' propriétés combinatoires de ce problème. Dans l'idéal, nous envisageons de développer un schéma de résolution exacte de type "branch and bround'' basé sur une décomposition du problème de type Benders.
TRAVAIL PRÉVU : Le stage implique une réflexion sur la ou les méthodes à développer, ainsi que des développements en C++ intégrant les bibliothèques Cplex et Scip ou Abacus.
COMPÉTENCES REQUISES : bagage solide en optimisation combinatoire au sens large, incluant l'algorithmique et la programmation mathématique, ainsi qu'un bon niveau en programmation.
LIEU : LIPN, (Laboratoire d'informatique de l'université Paris Nord) - équipe Algorithmes et optimisation Combinatoire (AOC)
PÉRIODE : 5-6 mois à partir de avril
RÉMUNÉRATION : oui
DÉTAILS : Les détails se trouvent à l'adresse suivante : http://www-lipn.univ-paris13.fr/~wolfler/sujetstage
Contact
*************************************************************
ENCADRANTS : Roberto Wolfler Calvo et Sophie Toulouse
émails : wolfler@lipn.fr, toulouse@lipn.fr
*************************************************************
*******************************************************************************
RÉSUMÉ : Le but du stage proposé est de définir et d'éprouver un (ou des) schéma(s) de résolution pour le problème du voyageur de commerce multicontainer s'appuyant sur les "bonnes'' propriétés combinatoires de ce problème. Dans l'idéal, nous envisageons de développer un schéma de résolution exacte de type "branch and bround'' basé sur une décomposition du problème de type Benders.
TRAVAIL PRÉVU : Le stage implique une réflexion sur la ou les méthodes à développer, ainsi que des développements en C++ intégrant les bibliothèques Cplex et Scip ou Abacus.
COMPÉTENCES REQUISES : bagage solide en optimisation combinatoire au sens large, incluant l'algorithmique et la programmation mathématique, ainsi qu'un bon niveau en programmation.
LIEU : LIPN, (Laboratoire d'informatique de l'université Paris Nord) - équipe Algorithmes et optimisation Combinatoire (AOC)
PÉRIODE : 5-6 mois à partir de avril
RÉMUNÉRATION : oui
DÉTAILS : Les détails se trouvent à l'adresse suivante : http://www-lipn.univ-paris13.fr/~wolfler/sujetstage
Contact
*************************************************************
ENCADRANTS : Roberto Wolfler Calvo et Sophie Toulouse
émails : wolfler@lipn.fr, toulouse@lipn.fr
*************************************************************