CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20-fcd/
normalized-rand-3-20-20-60-632-fcd-15_ext.xml
MD5SUM7d6096a70d3d8da57c18f1b8602aecc9
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.11837
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints58
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension58
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-probe 2008-06-271078164SAT 1.88171 1.90234
Mistral-option 1.3141078174SAT 4.11837 4.20299
Concrete + CPS4J 2008-05-301078161SAT 7.8648 7.99255
Mistral-prime 1.3131078175SAT 9.77551 9.85882
MDG-noprobe 2008-06-271078165SAT 10.3894 10.4719
mddc-solv 2008-06-091078162SAT 11.4673 11.5738
bpsolver 2008-06-271078169SAT 14.6198 14.7633
Minion/Tailor 2008-07-041106800SAT 16.6415 16.8575
cpHydra k_401078181SAT 17.7933 18.1063
cpHydra k_101078180SAT 17.9343 18.2104
choco2_dwdeg 2008-06-261078171SAT 34.9517 35.3137
spider 2008-06-141078163SAT 45.902 46.3128
Abscon 112v4 AC1078178SAT 73.2329 74.0495
Abscon 112v4 ESAC1078179SAT 73.8098 74.1749
Concrete + CSP4J - Tabu Engine 2008-05-301078159SAT 109.594 110.565
SAT4J CSP 2008-06-131078166SAT 251.866 253.071
casper zao1078176SAT 275.725 277.859
Sugar v1.13+picosat1078167SAT 289.297 292.16
casper zito1078177SAT 311.679 314.593
Sugar v1.13+minisat1078168SAT 330.961 332.468
choco2_impwdeg 2008-06-261078170SAT 431.502 435.636
galac M1078172? (TO) 1800.02 1812.51
Concrete + CSP4J - WMC Engine 2008-05-301078160? (TO) 1800.09 1807.52
galac E1078173? (TO) 1800.1 1809.11

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:
1 12 3 7 5 0 19 10 4 0 17 17 5 6 8 6 7 12 9 14