Instance Comparison Page
Select an instance and obtain a ranking by tour quality of all the implementations that were applied to it. Algorithm abbreviations follow the conventions used in the Johnson-McGeoch STSP chapter. (Warning: Patience required - this computation may take some time)
Compare to HK Bound
Compare to OPT (use only with instances labelled marked by * or ** )
(Instances for which optimal solutions are known are indicated by "*". Those for which bounds are known within plus or minus 0.05% or better are indicated by "**".)
INSTANCE
E1k.0*
E1k.1*
E1k.2*
E1k.3*
E1k.4*
E1k.5*
E1k.6*
E1k.7*
E1k.8*
E1k.9*
E3k.0*
E3k.1*
E3k.2*
E3k.3*
E3k.4*
E10k.0
E10k.1
E10k.2
E31k.0
E31k.1
E100k.0
E100k.1
E316k.0
E1M.0
E3M.0
E10M.0
C1k.0*
C1k.1*
C1k.2*
C1k.3*
C1k.4*
C1k.5*
C1k.6*
C1k.7*
C1k.8*
C1k.9*
C3k.0*
C3k.1*
C3k.2*
C3k.3*
C3k.4*
C10k.0
C10k.1
C10k.2
C31k.0
C31k.1
C100k.0
C100k.1
C316k.0
M1k.0*
M1k.1*
M1k.2*
M1k.3*
M3k.0*
M3k.1*
M10k.0*
dsj1000*
pr1002*
si1032*
u1060*
vm1084*
pcb1173*
d1291*
rl1304*
rl1323*
nrw1379*
fl1400*
u1432*
fl1577*
d1655*
vm1748*
u1817*
rl1889*
d2103*
u2152*
u2319*
pr2392*
pcb3038*
fl3795*
fnl4461*
rl5915*
rl5934*
pla7397*
rl11849*
usa13509*
brd14051**
d15112*
d18512**
pla33810*
pla85900** *
Algorithm Comparisons
Challenge Homepage
About the Challenge
Download Page
Results Page