CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/travellingSalesman-25/
normalized-tsp-25-48_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-48_ext.xml
MD5SUMda13ba5a9bae10f8f78b88700e630ef7
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark6.99794
Satisfiable
(Un)Satisfiability was proved
Number of variables76
Number of constraints350
Maximum constraint arity3
Maximum domain size1001
Number of constraints which are defined in extension350
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131051480SAT 6.99794 7.09389
MDG-noprobe 2008-06-271051470SAT 15.6666 16.032
cpHydra k_401051486SAT 145.812 146.719
Abscon 112v4 AC1051483SAT 150.584 152.043
cpHydra k_101051485SAT 154.565 157.703
Mistral-option 1.3141051479SAT 158.234 159.462
MDG-probe 2008-06-271051469SAT 226.105 227.209
Concrete + CPS4J 2008-05-301051466SAT 231.719 233.889
mddc-solv 2008-06-091051467SAT 288.794 289.476
Abscon 112v4 ESAC1051484SAT 297.661 300.401
Sugar v1.13+minisat1051473SAT 541.317 546.34
choco2_impwdeg 2008-06-261051475SAT 685.334 688.54
choco2_dwdeg 2008-06-261051476SAT 745.284 752.368
Sugar v1.13+picosat1051472SAT 780.969 784.028
casper zao1051481SAT 974.08 982.294
SAT4J CSP 2008-06-131051471? 297.374 296.461
Minion/Tailor 2008-07-041105009? (problem) 4.30934 4.43285
Concrete + CSP4J - WMC Engine 2008-05-301051465? (TO) 1800.04 1817.13
Concrete + CSP4J - Tabu Engine 2008-05-301051464? (TO) 1800.06 1801.02
galac E1051478? (TO) 1800.07 1824.51
galac M1051477? (TO) 1800.07 1868.42
casper zito1051482? (TO) 1800.08 1812.51
spider 2008-06-141051468? (TO) 1800.1 1810.41
bpsolver 2008-06-271051474? (TO) 1800.1 1806.32

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
4 4 24 0 17 1 11 4 1 15 16 2 2 14 23 0 20 4 21 26 15 7 9 7 5 10 6 4 8 1 13 10 10 11 12 3 25 0 19 22 18 9 3 6 22 12 7 12 14 1 4 5 9 24 26 40
40 44 70 77 84 94 98 99 109 120 123 123 145 154 160 172 184 185 185 0