CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-19_ext.xml
MD5SUMf4688f0c1e61ecbc5601338febdf76bd
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 benchmark18.3982
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)2073295UNSAT 18.3982 18.5633
Conquer 2009-07-10 (complete)2073294UNSAT 30.0624 30.5457
Abscon 112v4 AC (complete)2095975UNSAT 53.3969 53.9229
bpsolver 09 (complete)2073296UNSAT 53.6918 55.0329
Abscon 112v4 ESAC (complete)2095976UNSAT 60.4428 61.0642
pcs 0.3.2 (complete)2073287UNSAT 85.305 85.6909
pcs-restart 0.3.2 (complete)2073288UNSAT 85.8709 86.6955
Choco2.1.1 2009-06-10 (complete)2073291UNSAT 363.818 367.308
Choco2.1.1b 2009-07-16 (complete)2115899UNSAT 382.355 384.297
Concrete 2009-07-14 (complete)2073289UNSAT 765.278 768.834
Concrete DC 2009-07-14 (complete)2073290UNSAT 1147.65 1154.45
SAT4J CSP 2.1.1 (complete)2073286? 91.4781 90.8241
Sugar v1.14.6+picosat (complete)2073292? 256.218 257.696
Sugar v1.14.6+minisat (complete)2073293? 260.919 265.899

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: