CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-6_ext.xml
MD5SUMbb3a0d25b4f15a6692787655661115f5
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.3078
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)2073581UNSAT 14.3078 14.3844
Conquer 2009-07-10 (complete)2073580UNSAT 29.7175 30.2322
bpsolver 09 (complete)2073582UNSAT 52.536 52.7919
Abscon 112v4 AC (complete)2096027UNSAT 55.4596 56.0257
Abscon 112v4 ESAC (complete)2096028UNSAT 71.0402 71.7829
pcs 0.3.2 (complete)2073573UNSAT 88.0836 88.926
pcs-restart 0.3.2 (complete)2073574UNSAT 90.0713 90.7068
Choco2.1.1 2009-06-10 (complete)2073577UNSAT 332.529 335.873
Choco2.1.1b 2009-07-16 (complete)2115925UNSAT 395.65 399.407
Concrete 2009-07-14 (complete)2073575UNSAT 773.38 777.407
Concrete DC 2009-07-14 (complete)2073576UNSAT 1142.15 1142.71
SAT4J CSP 2.1.1 (complete)2073572? 98.0601 96.8918
Sugar v1.14.6+picosat (complete)2073578? 251.094 253.211
Sugar v1.14.6+minisat (complete)2073579? 254.675 257.128

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: