CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-28_ext.xml
MD5SUM13a097f2e925e8ecf5b03a1e5f78f963
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 benchmark26.447
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)2064462UNSAT 26.447 26.6932
pcs-restart 0.3.2 (complete)2064455UNSAT 46.8349 47.1312
pcs 0.3.2 (complete)2064454UNSAT 48.2297 48.5522
Conquer 2009-07-10 (complete)2064461UNSAT 54.5097 54.97
Abscon 112v4 AC (complete)2094369UNSAT 80.8557 81.6814
Abscon 112v4 ESAC (complete)2094370UNSAT 81.8436 82.6715
bpsolver 09 (complete)2064463UNSAT 98.402 98.803
Choco2.1.1 2009-06-10 (complete)2064458UNSAT 498.072 499.027
Choco2.1.1b 2009-07-16 (complete)2115096UNSAT 509.49 512.055
Concrete 2009-07-14 (complete)2064456UNSAT 987.769 997.168
Concrete DC 2009-07-14 (complete)2064457UNSAT 1239.91 1240.84
SAT4J CSP 2.1.1 (complete)2064453? 102.24 101.311
Sugar v1.14.6+picosat (complete)2064459? 140.801 141.47
Sugar v1.14.6+minisat (complete)2064460? 147.379 148.266

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: