Solving the pla85900 TSP

Details of this run can be found in the log file recording the output of the Concorde code.

Improvements in pla85900 Lower Bound

plot of pla85900 LP bounds

Branch-and-Cut Runs on pla85900
Date # Nodes Search Tree Gap CPU Days
07.12.2004 155 tree1 0.0209% 269.5
14.03.2005 317 tree2 0.0178% 187.8
02.05.2005 7,359 tree3 0.0150% 3539.0
01.07.2005 6,415 tree4 0.0060% 5160.6
06.07.2005 27 tree5 0.0073% 750.9
14.07.2005 1,913 tree6 0.0054% 1499.1
16.09.2005 14,797 tree7 0.0036% 7702.7
20.08.2005 659 tree8 0.0049% 347.1
06.09.2005 257 tree9 0.0044% 527.2
02.10.2005 5,939 tree10 0.0030% 1996.0
12.11.2005 1,807 tree11 0.0027% 4305.7
09.11.2005 361 tree12 0.0022% 1181.6
24.11.2005 569 tree13 0.0016% 1961.1
06.12.2005 317 tree14 0.0019% 1396.1
14.12.2005 181 tree15 0.0016% 1317.0
06.03.2006 16,267 tree16 0.0007% 7748.9
27.03.2006 9,253 tree17 0.0000% 3698.0
13.04.2006 1,239 tree18 Optimal 2719.5
16.04.2006 275 tree19 Optimal 512.9
20.04.2006 243 tree20 Optimal 286.2