Applications #2 Problème du voyageur de commerce (TSP) - gerad
Applications #2 Problème du voyageur de commerce (TSP) - gerad
Applications #2 Problème du voyageur de commerce (TSP) - gerad
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1/3 2/3 3/3<br />
Métho<strong>de</strong>s d’insertion (suite)<br />
Pour un noeud v k hors <strong>du</strong> tour T :<br />
◮ La quantité d T (v k ) = min<br />
v∈T c v k ,v représente la distance au tour.<br />
◮ Le sommet v T (v k ) ∈ arg min<br />
v∈T c v k ,v est le sommet <strong>du</strong> tour le<br />
plus proche <strong>de</strong> v k .<br />
MTH6311: Heuristiques pour le <strong>TSP</strong> 20/34