Edge Elimination in TSP Instances

supplemental files for the TSPLIB instance d2103

Stefan Hougardy and Rasmus T. Schroeder
Research Institute for Discrete Mathematics, University of Bonn

February 2014

d2103.tsp	the TSPLIB instance d2103.
d2103.eliminated.tsp	the TSPLIB instance d2103 after eliminating edges with our edge elimination algorithm. Edges that have been eliminated are assigned a very high edge length (180200).
d2103.log1	concorde .log-file for the first run on the instance d2103.tsp. concorde runtime: 14,231,720s (on a 2.9GHz Intel Xeon)
d2103.log2	concorde .log-file for the second run on the instance d2103.tsp. concorde runtime: 20,206,660s (on a 2.9GHz Intel Xeon)
d2103.eliminated.log1	concorde .log-file for the first run on the instance d2103.eliminated.tsp. concorde runtime: 1,573,157s (on a 2.9GHz Intel Xeon)
d2103.eliminated.log2	concorde .log-file for the second run on the instance d2103.eliminated.tsp. concorde runtime: 1,212,007s (on a 2.9GHz Intel Xeon)