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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1/3 2/3 3/3<br />
Problème ouvert : le World <strong>TSP</strong><br />
◮ Instance <strong>de</strong> n = 1, 904, 711 villes.<br />
◮ www.tsp.gatech.e<strong>du</strong>/world/in<strong>de</strong>x.html.<br />
◮ Meilleure borne actuelle (2007) : 7, 512, 218, 268.<br />
◮ Meilleure solution actuelle (2011) : 7, 515, 778, 188 : gap d’au<br />
plus 0.0474%.<br />
MTH6311: Heuristiques pour le <strong>TSP</strong> 10/34