Intitulé:   
Métaheuristique du Voyageur de Commerce
du groupe Séminaire-Ecole sur les décompositions des graphes

Date 2006-12-14  15:15-16:30
TitreMétaheuristique du Voyageur de Commerce 
RésuméUn grand nombre d'heuristiques pour résoudre des problèmes d'optimisation combinatoire utilisent des choix aléatoires. Ainsi, ce genre d'heuristique produisent un grand nombre de solutions approchées et on ne retient usuellement que la meilleure. On peut cependant se dire qu'en combinant plusieurs résultats, il doit être possible d'obtenir un résultat encore meilleur. Les travaux que je vais présenter (dû à W. Cook et P. Seymour) partent de ce principe là pour construire une meta-heuristique pour le voyageur de commerce basée sur l'utilisation des décompositions arborescentes.  
Lieu076 
OrateurFrédéric MAZOIT 
Emailmazoit@labri.fr 
UrlBdx1 



Aucun document lié à cet événement.

Fermer la fenetre