CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-1_ext.xml
MD5SUM8032590ef8e58177625c69560ed6b0e1
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 benchmark30.5554
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)2064583UNSAT 30.5554 30.986
pcs 0.3.2 (complete)2064575UNSAT 36.7804 37.0517
pcs-restart 0.3.2 (complete)2064576UNSAT 37.2393 37.3546
Conquer 2009-07-10 (complete)2064582UNSAT 60.6368 61.1255
Abscon 112v4 AC (complete)2094391UNSAT 75.9974 76.395
bpsolver 09 (complete)2064584UNSAT 80.7037 81.4736
Abscon 112v4 ESAC (complete)2094392UNSAT 85.556 86.3378
Choco2.1.1 2009-06-10 (complete)2064579UNSAT 544.528 544.784
Choco2.1.1b 2009-07-16 (complete)2115107UNSAT 592.563 598.276
Concrete 2009-07-14 (complete)2064577UNSAT 1005.5 1011.07
Concrete DC 2009-07-14 (complete)2064578UNSAT 1406.83 1419.31
SAT4J CSP 2.1.1 (complete)2064574? 87.8386 86.3415
Sugar v1.14.6+minisat (complete)2064581? 238.066 240.564
Sugar v1.14.6+picosat (complete)2064580? 256.91 259.464

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: