CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-21_ext.xml
MD5SUMd8728ee8e65a3149904fb6f60b5335ce
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 benchmark16.4565
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)2073482UNSAT 16.4565 16.6089
Conquer 2009-07-10 (complete)2073481UNSAT 30.5344 30.9826
Abscon 112v4 AC (complete)2096009UNSAT 55.7775 56.3263
Abscon 112v4 ESAC (complete)2096010UNSAT 63.1044 63.5955
bpsolver 09 (complete)2073483UNSAT 65.0761 65.3519
pcs 0.3.2 (complete)2073474UNSAT 111.488 111.778
pcs-restart 0.3.2 (complete)2073475UNSAT 122.279 123.442
Choco2.1.1b 2009-07-16 (complete)2115916UNSAT 343.956 344.14
Choco2.1.1 2009-06-10 (complete)2073478UNSAT 380.699 380.997
Concrete 2009-07-14 (complete)2073476UNSAT 756.231 757.356
Concrete DC 2009-07-14 (complete)2073477UNSAT 1164.77 1173.21
SAT4J CSP 2.1.1 (complete)2073473? 91.764 90.5871
Sugar v1.14.6+minisat (complete)2073480? 109.071 109.683
Sugar v1.14.6+picosat (complete)2073479? 114.602 115.764

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: