巡回セールスマン問題

48都市(アメリカ大陸)[105都市]225都市(TSPの文字)532都市(アメリカ大陸)


Java を有効にするとデモが表示されます。
Please enable Java.

プログラムは 茨木俊秀先生(京都大学)TSP局所探索法のソースプログラム を元に作りました。

問題は TSPLIB95 の TSP data (lin105) を使わせていただきました。


土村 展之(tutimura@logopt.com)
<最終更新日 2000年5月29日 >