CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-43_ext.xml
MD5SUM7d9a415455808ca4a903201badc134cc
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark4.81027
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints57
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension57
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
MDG-noprobe 2008-06-271080297UNSAT 4.81027 4.83291
Mistral-prime 1.3131080307UNSAT 4.82327 4.86944
Mistral-option 1.3141080306UNSAT 5.2722 5.32973
MDG-probe 2008-06-271080296UNSAT 6.28904 6.34555
mddc-solv 2008-06-091080294UNSAT 6.33804 6.34417
Concrete + CPS4J 2008-05-301080293UNSAT 11.9052 12.0461
cpHydra k_101080312UNSAT 12.2801 12.4189
Minion/Tailor 2008-07-041106840UNSAT 30.3514 30.6533
spider 2008-06-141080295UNSAT 44.3153 44.7403
bpsolver 2008-06-271080301UNSAT 76.9003 77.4938
choco2_dwdeg 2008-06-261080303UNSAT 81.6766 82.5021
Sugar v1.13+picosat1080299UNSAT 93.1668 94.5504
Sugar v1.13+minisat1080300UNSAT 115.974 116.736
SAT4J CSP 2008-06-131080298UNSAT 131.312 132.357
choco2_impwdeg 2008-06-261080302UNSAT 146.347 147.782
casper zito1080309UNSAT 417.128 418.776
casper zao1080308UNSAT 474.619 474.955
Abscon 112v4 ESAC1080311UNSAT 549.332 549.632
cpHydra k_401080313UNSAT 558.824 563.143
Abscon 112v4 AC1080310UNSAT 563.699 569.161
Concrete + CSP4J - WMC Engine 2008-05-301080292? (TO) 1800.01 1808.33
galac M1080304? (TO) 1800.03 1812.11
galac E1080305? (TO) 1800.05 1802.51
Concrete + CSP4J - Tabu Engine 2008-05-301080291? (TO) 1800.06 1809.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: