MP-Testdata

Sequential Ordering Problem Instances

ZIB WWW-Services MP-Testdata TSPSOP
For information on the sequential ordering problem see N. Ascheuer, M. Jünger, G. Reinelt, A branch & cut algorithm for the asymmetric Hamiltonian path problem with precedence constraints, ZIB Preprint SC-97-70, 1997.
 
Readme   -     Information by N. Ascheuer including data format
INSTall.tar.gz   -     Unix tar-file for download, contains all instances
INSTprob.tar.gz   -     Unix tar-file for download, contains all instances prob.*
INSTrgb.tar.gz   -     Unix tar-file for download, contains all instances rgb.*
INSTmisc.tar.gz   -     Download file containing instances ≠ prob, rgb
Single data files:
br17.1       br17.10       br17.12       br17.2
br17.3       br17.4       ESC07       ESC11
ESC12       ESC14       ESC25       ESC47
ESC63       ESC78       ESC98       ft53.1
ft53.2       ft53.3       ft53.4       ft70.1
ft70.2       ft70.3       ft70.4       kro124p.1
kro124p.2       kro124p.3       kro124p.4       p43.1
p43.2       p43.3       p43.4       prob.1
prob.100       prob.2       prob.3       prob.4
prob.42       prob.5       prob.6       prob.7
prob.7.30       prob.7.35       prob.7.40       prob.7.45
prob.7.50       prob.7.55       prob.7.60       prob.7.65
prob.7.70       rbg019a       rbg019b       rbg021a
rbg023a       rbg029a       rbg048a       rbg049a
rbg050a       rbg050b       rbg050c       rbg068a
rbg088a       rbg092a       rbg094a       rbg105a
rbg109a       rbg113a       rbg117a       rbg118a
rbg124a       rbg126a       rbg143a       rbg148a
rbg150a       rbg161a       rbg174a       rbg190a
rbg219a       rbg247a       rbg253a       rbg285a
rbg323a       rbg341a       rbg358a       rbg378a
ry48p.1       ry48p.2       ry48p.3       ry48p.4
URL: http://elib.zib.de/pub/Packages/mp-testdata/tsp/sop/
Pagemaster: G. Skorobohatyj      April 27, 2006