pla85900 Home
>
Solution
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
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