Logo pla85900 Home > Solution
Concorde Plane
  Home
  Optimal Tours
  pla85900 Home
  The Application
  Pictures
  15-Year Race
Solution
  CPU Time
  Software
  Hardware
  B&C Trees
  DP-Log 0
  Data Sets

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

Home | pla85900 Home Back
Last Updated: October 2007