v0.5.3 tsp
Nariaki Tateiwa edited this page Aug 23, 2022
·
1 revision
nariaki3551/flopt: commit ab27da3cb2a0327a37f8f40ed540ed0c0c19a4dc (HEAD -> develop, origin/develop)
OS: macOS Monterey v12.5.1
Processer: Intel Xeon E5 2.7Ghz
Memory: 64GB 1866 MHz DDR3
python v3.10.3
numpy v1.23.2
sympy v1.10.1
matplotlib v3.5.2
optuna v2.10.1
hyperopt v0.2.7
cvxopt v1.3.0
amplify v0.8.1
pytest v7.1.2
scipy v1.9.0
tsp
===
Instance 2-Opt RandomSearch
-------- ----- ------------
fl3795 1.69e+05 1.69e+05
fri26 937.000 1140.000
gr120 8430.000 4.23e+04
gr24 1317.000 2355.000
pa561.tsp 4759.000 4869.000
pr1002 3.48e+05 3.49e+05
rl5915 1.01e+07 1.01e+07
test8 1372.000 1346.000
#Win 7 1
Score 1 7
Ranking 1 2
tsp
===
Instance 2-Opt RandomSearch
-------- ----- ------------
fl3795 1.68e+05 1.69e+05
fri26 937.000 1140.000
gr120 7810.000 4.23e+04
gr24 1317.000 2267.000
pa561.tsp 4445.000 4869.000
pr1002 3.45e+05 3.49e+05
rl5915 1.00e+07 1.01e+07
test8 1372.000 1346.000
#Win 7 1
Score 1 7
Ranking 1 2
tsp
===
Instance 2-Opt RandomSearch
-------- ----- ------------
fl3795 1.65e+05 1.69e+05
fri26 937.000 1140.000
gr120 7810.000 4.22e+04
gr24 1317.000 2134.000
pa561.tsp 3982.000 4869.000
pr1002 3.40e+05 3.49e+05
rl5915 9.77e+06 1.01e+07
test8 1372.000 1346.000
#Win 7 1
Score 1 7
Ranking 1 2
tsp
===
Instance 2-Opt RandomSearch
-------- ----- ------------
fl3795 1.61e+05 1.69e+05
fri26 937.000 1140.000
gr120 7810.000 4.18e+04
gr24 1317.000 2134.000
pa561.tsp 3681.000 4869.000
pr1002 3.32e+05 3.49e+05
rl5915 9.32e+06 1.01e+07
test8 1372.000 1346.000
#Win 7 1
Score 1 7
Ranking 1 2