CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-12_ext.xml
MD5SUM6ffe5179e60f375d5b196b6f3ad8d3eb
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 benchmark19.3621
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)2073394UNSAT 19.3621 19.5268
Conquer 2009-07-10 (complete)2073393UNSAT 28.7386 29.3979
bpsolver 09 (complete)2073395UNSAT 47.3198 47.7644
Abscon 112v4 AC (complete)2095993UNSAT 48.8356 49.3441
Abscon 112v4 ESAC (complete)2095994UNSAT 61.4067 62.0114
pcs-restart 0.3.2 (complete)2073387UNSAT 87.8776 89.1415
pcs 0.3.2 (complete)2073386UNSAT 100.149 101.049
Choco2.1.1 2009-06-10 (complete)2073390UNSAT 369.802 373.342
Choco2.1.1b 2009-07-16 (complete)2115908UNSAT 384.073 387.724
Concrete 2009-07-14 (complete)2073388UNSAT 770.029 777.398
Concrete DC 2009-07-14 (complete)2073389UNSAT 1116.59 1127.24
SAT4J CSP 2.1.1 (complete)2073385? 94.5546 93.9583
Sugar v1.14.6+minisat (complete)2073392? 288.597 290.138
Sugar v1.14.6+picosat (complete)2073391? 295.149 297.165

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: