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

巡回セールスマン問題

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


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

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

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


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