アルゴリズム工学データベース離散最適化

巡回セールスマン問題

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


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

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

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

最適解はこのようになります。→

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