CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/bddLarge/
normalized-bdd-21-2713-15-79-29_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-29_ext.xml
MD5SUM7290112946d823155516cf23a87cf660
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 benchmark33.5719
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints2713
Maximum constraint arity15
Maximum domain size2
Number of constraints which are defined in extension2713
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)2064594UNSAT 33.5719 33.8637
pcs-restart 0.3.2 (complete)2064587UNSAT 40.5298 40.8404
pcs 0.3.2 (complete)2064586UNSAT 44.3043 44.4529
Conquer 2009-07-10 (complete)2064593UNSAT 62.3015 63.0944
bpsolver 09 (complete)2064595UNSAT 74.1737 74.875
Abscon 112v4 AC (complete)2094393UNSAT 78.1861 78.6515
Abscon 112v4 ESAC (complete)2094394UNSAT 86.3749 87.2025
Choco2.1.1b 2009-07-16 (complete)2115108UNSAT 565.093 566.828
Choco2.1.1 2009-06-10 (complete)2064590UNSAT 598.276 600.579
Concrete 2009-07-14 (complete)2064588UNSAT 1093.18 1104.41
Concrete DC 2009-07-14 (complete)2064589UNSAT 1347.89 1354.26
SAT4J CSP 2.1.1 (complete)2064585? 113.677 111.609
Sugar v1.14.6+minisat (complete)2064592? 152.45 153.264
Sugar v1.14.6+picosat (complete)2064591? 159.103 160.74

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: