CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-27_ext.xml
MD5SUM51d18c772f592c5c82271f288223965a
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 benchmark24.7202
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)2064495UNSAT 24.7202 24.735
pcs-restart 0.3.2 (complete)2064488UNSAT 55.9925 56.2274
pcs 0.3.2 (complete)2064487UNSAT 60.8787 61.4589
Conquer 2009-07-10 (complete)2064494UNSAT 60.9577 61.75
Abscon 112v4 ESAC (complete)2094376UNSAT 88.9215 89.815
Abscon 112v4 AC (complete)2094375UNSAT 91.6791 91.7659
bpsolver 09 (complete)2064496UNSAT 138.909 140.222
Choco2.1.1 2009-06-10 (complete)2064491UNSAT 504.387 508.47
Choco2.1.1b 2009-07-16 (complete)2115099UNSAT 560.473 563.471
Concrete 2009-07-14 (complete)2064489UNSAT 1038.9 1050.11
Concrete DC 2009-07-14 (complete)2064490UNSAT 1331.09 1335.84
SAT4J CSP 2.1.1 (complete)2064486? 91.884 89.5071
Sugar v1.14.6+minisat (complete)2064493? 133.073 133.549
Sugar v1.14.6+picosat (complete)2064492? 143.595 144.568

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: