CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-843_ext.xml
MD5SUM8cd97389cab29f912677fbc361921ea8
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 benchmark17.8363
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
bpsolver 2008-06-271051727SAT 17.8363 17.9859
MDG-noprobe 2008-06-271051723SAT 20.1249 20.2847
Abscon 112v4 AC1051736SAT 28.9866 29.3163
Mistral-prime 1.3131051733SAT 29.8155 29.8279
Abscon 112v4 ESAC1051737SAT 33.106 33.4372
cpHydra k_401051739SAT 34.4528 34.7195
MDG-probe 2008-06-271051722SAT 36.7224 36.9143
cpHydra k_101051738SAT 39.324 40.1947
choco2_dwdeg 2008-06-261051729SAT 41.9596 42.3978
choco2_impwdeg 2008-06-261051728SAT 71.3541 72.0166
Mistral-option 1.3141051732SAT 73.3389 73.9706
Concrete + CPS4J 2008-05-301051719SAT 79.3029 80.0986
Sugar v1.13+picosat1051725SAT 133.742 134.506
mddc-solv 2008-06-091051720SAT 187.681 189.136
Sugar v1.13+minisat1051726SAT 205.76 207.859
casper zao1051734SAT 503.377 505.826
casper zito1051735SAT 841.778 845.241
spider 2008-06-141051721SAT 960.188 967.568
galac M1051730SAT 1573.32 1576.39
galac E1051731SAT 1750.43 1760.3
SAT4J CSP 2008-06-131051724? 304.725 305.153
Minion/Tailor 2008-07-041105020? (problem) 2.78857 2.81028
Concrete + CSP4J - Tabu Engine 2008-05-301051717? (TO) 1800.08 1802.52
Concrete + CSP4J - WMC Engine 2008-05-301051718? (TO) 1800.08 1815.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 3 3 1 22 2 6 2 23 1 7 13 11 8 5 3 2 9 18 17 24 21 17 9 21 12 8 4 25 10 10 0 1 3 15 4 20 0 19 2 14 1 13 16 12 3 9 5 16 6 4 6 8 9 22 30 33
42 59 80 89 101 105 115 115 118 122 122 124 125 141 144 149 155 155 0