Th
Forum 'Emplois' - Sujet créé le 2014-04-04
Bonjour,
Le pôle "Optimisation combinatoire, algorithmique, données" du LAMSADE
lance un appel à candidature pour une bourse de doctorat commençant à la rentrée 2014.
Le sujet porte sur l'étude théorique et les méthodes de résolution des problèmes de coloration de graphes par des algorithmes de branch and price.
Il s'agit d'intégrer dans l'exploration de l'ensemble des solutions par branch and price, une analyse de la structure du graphe et des propriétés remarquables qui peuvent apparaître lorsque les règles de branchement modifient le graphe. Il s'agit donc :
1. d'étudier, reconnaitre et obtenir des classes particulières de graphe
pour lesquelles les problèmes de stable sont faciles à résoudre,
2. concevoir un branch and price performant exploitant les propriétés étudiées et le comparer avec les méthodes existantes.
Une description détaillée du sujet est disponible dans le document joint (disponible également
à l'adresse http://www.lamsade.dauphine.fr/~furini). Des informations sur la procédure de recrutement sont disponibles à la page
http://www.lamsade.dauphine.fr/spip.php?rubrique194
N'hésitez pas à nous contacter pour de plus amples renseignements.
Les candidatures constituées :
- d'un CV,
- d'une lettre de motivation,
- des relevés de notes de M1 et M2,
- de lettre(s) de recommandations,
seront à envoyer par mail au plus tard le mardi 20 mai 2014.
Cordialement,
Virginie Gabrel (gabrel@lamsade.dauphine.fr)
Fabio Furini (fabio.furini@dauphine.fr)
Le pôle "Optimisation combinatoire, algorithmique, données" du LAMSADE
lance un appel à candidature pour une bourse de doctorat commençant à la rentrée 2014.
Le sujet porte sur l'étude théorique et les méthodes de résolution des problèmes de coloration de graphes par des algorithmes de branch and price.
Il s'agit d'intégrer dans l'exploration de l'ensemble des solutions par branch and price, une analyse de la structure du graphe et des propriétés remarquables qui peuvent apparaître lorsque les règles de branchement modifient le graphe. Il s'agit donc :
1. d'étudier, reconnaitre et obtenir des classes particulières de graphe
pour lesquelles les problèmes de stable sont faciles à résoudre,
2. concevoir un branch and price performant exploitant les propriétés étudiées et le comparer avec les méthodes existantes.
Une description détaillée du sujet est disponible dans le document joint (disponible également
à l'adresse http://www.lamsade.dauphine.fr/~furini). Des informations sur la procédure de recrutement sont disponibles à la page
http://www.lamsade.dauphine.fr/spip.php?rubrique194
N'hésitez pas à nous contacter pour de plus amples renseignements.
Les candidatures constituées :
- d'un CV,
- d'une lettre de motivation,
- des relevés de notes de M1 et M2,
- de lettre(s) de recommandations,
seront à envoyer par mail au plus tard le mardi 20 mai 2014.
Cordialement,
Virginie Gabrel (gabrel@lamsade.dauphine.fr)
Fabio Furini (fabio.furini@dauphine.fr)