CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-11_ext.xml
MD5SUMe9b7d83c81d771feb950258c9be6fc61
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.800878
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.3141052429SAT 0.800878 0.813714
Concrete + CSP4J - Tabu Engine 2008-05-301052414SAT 2.40663 2.47765
mddc-solv 2008-06-091052417SAT 3.2445 3.31648
spider 2008-06-141052418SAT 7.55285 7.72677
MDG-noprobe 2008-06-271052420SAT 15.3507 15.4874
Mistral-prime 1.3131052430SAT 15.9586 16.0897
cpHydra k_401052436SAT 22.7115 22.9632
MDG-probe 2008-06-271052419SAT 23.9244 24.1164
cpHydra k_101052435SAT 24.1003 24.3938
Abscon 112v4 AC1052433SAT 39.633 40.027
Abscon 112v4 ESAC1052434SAT 51.3502 51.8387
Concrete + CPS4J 2008-05-301052416SAT 74.5897 75.2994
Concrete + CSP4J - WMC Engine 2008-05-301052415SAT 84.0832 84.386
bpsolver 2008-06-271052424SAT 227.687 228.769
casper zao1052431SAT 910.008 913.664
SAT4J CSP 2008-06-131052421? 105.684 104.542
Sugar v1.13+minisat1052423? 223.17 224.371
Sugar v1.13+picosat1052422? 227.275 228.587
Minion/Tailor 2008-07-041104972? (MO) 7.29 7.32037
galac M1052427? (MO) 541.75 543.913
galac E1052428? (MO) 581.37 587.214
casper zito1052432? (TO) 1800.05 1809.11
choco2_impwdeg 2008-06-261052425? (TO) 1800.13 1803.26
choco2_dwdeg 2008-06-261052426? (TO) 1800.14 1803.58

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 1