CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-29_ext.xml
MD5SUM2034138d66778207fd18551b97ae971b
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 benchmark15.0807
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)2073251UNSAT 15.0807 15.0952
Conquer 2009-07-10 (complete)2073250UNSAT 31.7132 32.1999
bpsolver 09 (complete)2073252UNSAT 56.8384 57.3683
Abscon 112v4 AC (complete)2095967UNSAT 59.482 60.0711
Abscon 112v4 ESAC (complete)2095968UNSAT 71.1962 71.9408
pcs 0.3.2 (complete)2073243UNSAT 85.9139 86.7287
pcs-restart 0.3.2 (complete)2073244UNSAT 98.0481 98.4335
Choco2.1.1 2009-06-10 (complete)2073247UNSAT 349.641 352.555
Choco2.1.1b 2009-07-16 (complete)2115895UNSAT 403.689 407.542
Concrete 2009-07-14 (complete)2073245UNSAT 772.285 776.141
Concrete DC 2009-07-14 (complete)2073246UNSAT 1181.89 1190.37
SAT4J CSP 2.1.1 (complete)2073242? 88.4795 87.998
Sugar v1.14.6+picosat (complete)2073248? 107.276 107.992
Sugar v1.14.6+minisat (complete)2073249? 118.25 119.024

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: