CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/bddSmall/
normalized-bdd-21-133-18-78-9_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-9_ext.xml
MD5SUM61b8f771f5cec183fecc7d8ac5c39df6
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 benchmark0.743886
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints133
Maximum constraint arity18
Maximum domain size2
Number of constraints which are defined in extension133
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-option 1.3141052475SAT 0.743886 0.747844
MDG-probe 2008-06-271052465SAT 0.966852 0.973037
spider 2008-06-141052464SAT 1.18682 1.22354
Concrete + CSP4J - Tabu Engine 2008-05-301052460SAT 3.13152 3.19131
mddc-solv 2008-06-091052463SAT 3.33949 3.37585
Abscon 112v4 ESAC1052480SAT 4.17137 4.22935
choco2_impwdeg 2008-06-261052471SAT 6.75097 6.77984
Mistral-prime 1.3131052476SAT 11.1423 11.1545
Concrete + CPS4J 2008-05-301052462SAT 12.6021 12.7248
MDG-noprobe 2008-06-271052466SAT 13.6899 13.7576
Abscon 112v4 AC1052479SAT 18.8861 18.9679
cpHydra k_401052482SAT 19.0651 19.2908
cpHydra k_101052481SAT 20.033 20.2854
Concrete + CSP4J - WMC Engine 2008-05-301052461SAT 115.992 116.129
bpsolver 2008-06-271052470SAT 221.13 222.559
casper zao1052477SAT 406.132 406.696
SAT4J CSP 2008-06-131052467? 95.0396 92.8072
Sugar v1.13+minisat1052469? 104.127 105.19
Sugar v1.13+picosat1052468? 105.206 105.923
Minion/Tailor 2008-07-041104974? (MO) 7.39 7.52231
galac M1052473? (MO) 576.94 630.413
galac E1052474? (MO) 598.82 605.115
casper zito1052478? (TO) 1800.06 1801.82
choco2_dwdeg 2008-06-261052472? (TO) 1800.14 1800.85

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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0