Statistics in short
Solved April 20, 04:16 AM CST
CPU Time used (sec) 585936700
Optimal Solution 1573084
Data D15112

Lower Bound Progress Branch and Bound Tree Active Nodes

The charts above are compiled on the basis of information that was periodically written by the TSP processes while they worked towards a solution. Click on the images above to see detailed charts and their explanations.

CPU Time Used: The cpu time used in the branch and bound computation. CPU times on various machine types are just added together, so this does not reflect the CPU time on any one type of CPU. This time does not include the time spent working on the upper and lower bounds of the root node, prior to beginning branch and bound.

Optimal Solution: The upper bound on the solution value is just the length of the best tour known, shown here. Because the edge lengths are all integers, the lower bound shows that this tour is indeed the optimal solution.