Skip to content

v0.2 tsp

Nariaki Tateiwa edited this page May 30, 2020 · 1 revision

TSP

time = 2

 Instance     2-Opt RandomSearch
 --------     ----- ------------
   fl3795  1.69e+05     1.69e+05
    fri26   937.000     1140.000
    gr120  8003.000     4.37e+04
     gr24  1328.000     2167.000
pa561.tsp  4747.000     4869.000
   pr1002  3.49e+05     3.49e+05
   rl5915  1.01e+07     1.01e+07
    test8  1358.000     1346.000
         
     #Win         7            1
  Ranking         1            2

time = 10

 Instance     2-Opt RandomSearch
 --------     ----- ------------
   fl3795  1.69e+05     1.69e+05
    fri26   937.000     1140.000
    gr120  7477.000     4.13e+04
     gr24  1328.000     2135.000
pa561.tsp  4448.000     4869.000
   pr1002  3.47e+05     3.49e+05
   rl5915  9.97e+06     1.01e+07
    test8  1358.000     1346.000
         
     #Win         7            1
  Ranking         1            2

time = 30

 Instance     2-Opt RandomSearch
 --------     ----- ------------
   fl3795  1.66e+05     1.69e+05
    fri26   937.000     1140.000
    gr120  7477.000     4.13e+04
     gr24  1328.000     2135.000
pa561.tsp  4078.000     4869.000
   pr1002  3.44e+05     3.49e+05
   rl5915  9.70e+06     1.01e+07
    test8  1358.000     1346.000
         
     #Win         7            1
  Ranking         1            2

time = 60

 Instance     2-Opt RandomSearch
 --------     ----- ------------
   fl3795  1.66e+05     1.69e+05
    fri26   937.000     1140.000
    gr120  7477.000     4.13e+04
     gr24  1328.000     2135.000
pa561.tsp  3778.000     4869.000
   pr1002  3.39e+05     3.49e+05
   rl5915  9.38e+06     1.01e+07
    test8  1358.000     1346.000
         
     #Win         7            1
  Ranking         1            2

Clone this wiki locally