Supplementary Concorde Benchmarks


We report below the running times for the Concorde TSP solver with default options on the TSPLIB instances not originally solved with these options on the Concorde Benchmark In particular, the input of the optimal tour length was deliberately avoided. The tests were carried out on a DEC Alpha 600MHz, EV56 workstation and with CPLEX-6.5.2. For reference purposes, first the instance d1291 is listed. More cases may be added.

NameRandom SeedCutsNodes in Search TreeRunning Time (seconds)
d129199default45  60123 
d1291945558067default23  33709 
fl3795945619968default15  85455 
pcb3038945795273default285  161959 
fnl446194596493424393  188406 
rl5934949683901default307 3095987 


Last modified: 20 Mar 2000, Hans Mittelmann (mittelmann@asu.edu)