CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-31_ext.xml
MD5SUMa08ea9dc4345edb1539cf011fecc0782
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark14.7518
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 1.545 (complete)2073317UNSAT 14.7518 14.7674
Conquer 2009-07-10 (complete)2073316UNSAT 30.5164 31.0098
bpsolver 09 (complete)2073318UNSAT 82.6894 82.8179
Abscon 112v4 AC (complete)2095979UNSAT 86.7838 87.8372
pcs-restart 0.3.2 (complete)2073310UNSAT 108.761 109.374
Abscon 112v4 ESAC (complete)2095980UNSAT 110.014 110.115
pcs 0.3.2 (complete)2073309UNSAT 112.716 113.791
Choco2.1.1b 2009-07-16 (complete)2115901UNSAT 348.073 349.805
Choco2.1.1 2009-06-10 (complete)2073313UNSAT 374.103 377.693
Concrete 2009-07-14 (complete)2073311UNSAT 758.73 761.892
Concrete DC 2009-07-14 (complete)2073312UNSAT 1088.87 1092.97
SAT4J CSP 2.1.1 (complete)2073308? 111.338 110.319
Sugar v1.14.6+picosat (complete)2073314? 283.009 285.759
Sugar v1.14.6+minisat (complete)2073315? 293.322 296.282

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: