You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 4 Next »

The root page 15DOTs60ia13:Tutorial could not be found in space 15.S60 SSIM: Software Tools for Operations Research.

Medium Instance Performance

Lets take a look at where we are with all the bells and whistles added. If you expand the toggle below, you will see the log file from our failed attempt to solve d657.
_Show d657 log_

As stated on the TSPLIB website, the optimal solution for this problem is 48912. By looking through the logs, you see that after only about 25,000 nodes, we reach a solution with objective 48913. Unfortunately, our lower bound, while initially 99.3% of the optimal solution, increases very slowly. Using the src/output/NodeLog.java, we turned the node log into the plot below illustrating how slowly our lower bound is converging, in comparison to our upper bound. Even after creating over 300,000 nodes in branch and bound, we have quite a way to go proving optimality.

excerpt d657 table

Future Directions

  • No labels