Heuristiques et approche polyedrale du probleme de voyageur de commerce international
Le probleme du voyageur de commerce, note TSP, consiste a trouver un parcours de longueur minimum que doit emprunter un voyageur pour visiter une et une seule fois chaque ville s'il demarre de la ville de son domicile et y revient en fin de parcours. Dans cette these, nous etudions une generali...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
1996
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00004978 http://tel.archives-ouvertes.fr/docs/00/04/62/79/PDF/tel-00004978.pdf |