/tsp2Opt

solve tsp problem by "2opt" algorithm.

Primary LanguageJava

Freshman2018_TwoOpt_Asahi

インスタンス 平均経路長(sd) 平均実行時間[ms] (sd)
ca4663 1395397.3(10308.7) 92.5(48.5)
ja9847 587362.1(10979.3) 178.7(36.0)
bm33708 1050638.2(5600.8) 1675.3(96.8)
ch71009 4923103.5(10770.1) 9637.4(432.7)
mona-lisa 5900945.1(1703.2) 26475(486.9)