CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-7_ext.xml
MD5SUMeba2fe074420dddfb095f3c4667a29a8
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.812875
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.3141052130SAT 0.812875 0.819051
spider 2008-06-141052119SAT 6.66399 6.72604
Concrete + CSP4J - Tabu Engine 2008-05-301052115SAT 7.1999 7.32709
mddc-solv 2008-06-091052118SAT 10.4234 10.4807
MDG-noprobe 2008-06-271052121SAT 14.7168 14.7818
Mistral-prime 1.3131052131SAT 16.3725 16.5072
MDG-probe 2008-06-271052120SAT 20.2699 20.8657
cpHydra k_401052137SAT 23.7284 23.9581
cpHydra k_101052136SAT 23.9524 24.1945
Abscon 112v4 AC1052134SAT 24.2063 24.3637
Abscon 112v4 ESAC1052135SAT 30.1094 30.3069
Concrete + CSP4J - WMC Engine 2008-05-301052116SAT 58.2981 58.9792
Concrete + CPS4J 2008-05-301052117SAT 71.0422 71.6751
bpsolver 2008-06-271052125SAT 215.53 216.492
SAT4J CSP 2008-06-131052122? 85.604 85.449
Sugar v1.13+minisat1052124? 109.834 110.922
Sugar v1.13+picosat1052123? 117.544 118.21
Minion/Tailor 2008-07-041104959? (MO) 7.11 7.2217
galac E1052129? (MO) 587.91 592.819
galac M1052128? (MO) 589.29 592.515
casper zao1052132? (TO) 1800.05 1814.61
choco2_impwdeg 2008-06-261052126? (TO) 1800.06 1803.34
choco2_dwdeg 2008-06-261052127? (TO) 1800.08 1805.04
casper zito1052133? (TO) 1800.09 1804.61

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