chaupow
ebbe1692c8
add description of farthest insertion algorithm
...
add farthest insertion algorithm for round trip
farthest insertion: always add the node that add the biggest distance to the total route
farthest insertion: remove total distance computation and compute only diff instead
2015-09-01 15:20:33 +02:00
chaupow
ca7d406787
add timer to check runtime of round trip algorithm
2015-09-01 15:20:33 +02:00
chaupow
a2dc8378f5
rename result_table to dist_table
2015-09-01 15:20:33 +02:00
chaupow
b570e89dbd
capsule tsp round trip computation in a private method
2015-09-01 15:20:32 +02:00
chaupow
108f87678a
fix bugs and add comments
...
rename subroute to via_point
merge is_lonely_island and is_connected to make code easier to understand
2015-09-01 15:20:32 +02:00
chaupow
00146ae87c
add support for locations that are not reachable as well as information about location permutaton
2015-09-01 15:20:32 +02:00
chaupow
e3757fbbfa
add round trip plugin with greedy approximation
2015-09-01 15:20:32 +02:00
