Probleme du voyageur de commerce

[Mike_51]

Bonjour je suis en prépa MP, et comme vous le savez peut-etre le theme des TIPE cette année porte sur la dualité. Et j'aimerais étudier le problème de voyageur mais je me demande si il y a bien de la dualité la dedans?
Merci si vous avez des réponses à m'apporter.

[Chimerade]

http://www.maths-forum.com/showthread.php?t=10448&highlight=voyageur

Merci d'éviter les doubles posts !