CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-15_ext.xml
MD5SUM9a27b31e5d394fb73a6ac3e5063f5218
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.3892
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)2073493UNSAT 18.3892 18.4702
Conquer 2009-07-10 (complete)2073492UNSAT 30.3484 30.8436
bpsolver 09 (complete)2073494UNSAT 56.0525 56.5811
Abscon 112v4 AC (complete)2096011UNSAT 58.2351 58.8593
Abscon 112v4 ESAC (complete)2096012UNSAT 64.4152 65.0656
pcs 0.3.2 (complete)2073485UNSAT 102.377 102.661
pcs-restart 0.3.2 (complete)2073486UNSAT 102.579 103.566
Choco2.1.1b 2009-07-16 (complete)2115917UNSAT 353.27 355.073
Choco2.1.1 2009-06-10 (complete)2073489UNSAT 366.108 368.017
Concrete 2009-07-14 (complete)2073487UNSAT 723.983 729.779
Concrete DC 2009-07-14 (complete)2073488UNSAT 1139.26 1149.19
SAT4J CSP 2.1.1 (complete)2073484? 110.074 109.806
Sugar v1.14.6+minisat (complete)2073491? 237.237 237.404
Sugar v1.14.6+picosat (complete)2073490? 251.927 254.449

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: