Contribution théorique et numérique à la résolution du problème du Voyageur de Commerce
Ce travail de thèse comporte deux composantes, l'une théorique sur l'enveloppe convexe des cycles hamiltoniens, aussi appelée polytope du Voyageur de Commerce, et une autre plus numérique sur l'amélioration de la résolution exacte par la méthode "Branch & Cut'' du p...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00005167 http://tel.archives-ouvertes.fr/docs/00/04/64/11/PDF/tel-00005167.pdf |