CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-28_ext.xml
MD5SUM0f494e9044ccf75c6f1c2068c887183b
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.1752
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)2073361UNSAT 18.1752 18.1836
Conquer 2009-07-10 (complete)2073360UNSAT 31.2802 31.7643
Abscon 112v4 AC (complete)2095987UNSAT 50.6663 50.9422
bpsolver 09 (complete)2073362UNSAT 59.9879 60.5371
Abscon 112v4 ESAC (complete)2095988UNSAT 61.3367 61.654
pcs-restart 0.3.2 (complete)2073354UNSAT 78.707 79.0241
pcs 0.3.2 (complete)2073353UNSAT 96.2524 96.7221
Choco2.1.1 2009-06-10 (complete)2073357UNSAT 336.527 336.874
Choco2.1.1b 2009-07-16 (complete)2115905UNSAT 381.706 382.655
Concrete 2009-07-14 (complete)2073355UNSAT 790.889 798.461
Concrete DC 2009-07-14 (complete)2073356UNSAT 1113.44 1114.62
SAT4J CSP 2.1.1 (complete)2073352? 113.993 113
Sugar v1.14.6+picosat (complete)2073358? 218.278 219.835
Sugar v1.14.6+minisat (complete)2073359? 274.682 296.703

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: