CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-3-20-20/
normalized-rand-3-20-20-60-632-41_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-41_ext.xml
MD5SUMb5cf0a5cebccc02723b1c0e25cb32a5b
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 benchmark4.5773
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints60
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension60
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.3131080192SAT 4.5773 4.61837
MDG-noprobe 2008-06-271080182SAT 4.6263 4.67556
cpHydra k_101080197SAT 12.4841 12.7075
cpHydra k_401080198SAT 12.6421 12.9108
Concrete + CPS4J 2008-05-301080178SAT 15.8526 15.9809
MDG-probe 2008-06-271080181SAT 17.1844 17.342
Minion/Tailor 2008-07-041106839SAT 26.018 26.1853
Mistral-option 1.3141080191SAT 29.6495 29.9286
spider 2008-06-141080180SAT 31.2572 31.5374
mddc-solv 2008-06-091080179SAT 37.7793 38.1138
choco2_dwdeg 2008-06-261080188SAT 76.5774 77.3605
casper zao1080193SAT 163.579 164.162
Abscon 112v4 AC1080195SAT 344.527 347.616
Abscon 112v4 ESAC1080196SAT 369.092 372.652
choco2_impwdeg 2008-06-261080187SAT 395.322 397.623
Concrete + CSP4J - Tabu Engine 2008-05-301080176SAT 521.448 526.291
bpsolver 2008-06-271080186SAT 823.406 831.838
Sugar v1.13+picosat1080184SAT 1209.76 1217.75
SAT4J CSP 2008-06-131080183SAT 1438.76 1447.83
casper zito1080194? (TO) 1800.04 1815.71
Sugar v1.13+minisat1080185? (TO) 1800.05 1845.92
galac M1080189? (TO) 1800.05 1808.52
galac E1080190? (TO) 1800.05 1807.41
Concrete + CSP4J - WMC Engine 2008-05-301080177? (TO) 1800.08 1807.62

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:
18 4 0 13 18 1 0 8 10 9 17 8 6 0 15 6 4 11 10 10