CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-1_ext.xml
MD5SUMc4491792c3115bb34975dbe56a1ab4b4
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.718889
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.3141052774SAT 0.718889 0.721267
MDG-probe 2008-06-271052764SAT 0.729888 0.737215
MDG-noprobe 2008-06-271052765SAT 0.732888 0.73383
cpHydra k_101052780SAT 0.769882 0.780538
cpHydra k_401052781SAT 0.778881 0.785357
Mistral-prime 1.3131052775SAT 0.796878 0.797594
spider 2008-06-141052763SAT 0.954853 0.956525
Concrete + CSP4J - Tabu Engine 2008-05-301052759SAT 1.69474 1.73564
Abscon 112v4 ESAC1052779SAT 4.34534 4.39139
choco2_impwdeg 2008-06-261052770SAT 7.36288 7.46213
choco2_dwdeg 2008-06-261052771SAT 7.38888 7.52311
mddc-solv 2008-06-091052762SAT 13.331 13.4668
Concrete + CPS4J 2008-05-301052761SAT 13.338 13.4924
Abscon 112v4 AC1052778SAT 33.089 33.4256
bpsolver 2008-06-271052769SAT 146.005 147.365
Concrete + CSP4J - WMC Engine 2008-05-301052760SAT 229.192 230.698
casper zito1052777SAT 569.106 574.285
SAT4J CSP 2008-06-131052766? 81.6196 80.1251
Sugar v1.13+minisat1052768? 98.1211 98.8456
Sugar v1.13+picosat1052767? 100.159 100.305
Minion/Tailor 2008-07-041104987? (MO) 7.89 8.02227
galac M1052772? (MO) 553.03 555.115
galac E1052773? (MO) 600.22 606.213
casper zao1052776? (TO) 1800.07 1815.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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0