CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-30_ext.xml
MD5SUM8ca4543944b0cc8c276cbedd03a3b3ed
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 benchmark16.0076
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)2073339UNSAT 16.0076 16.1381
Conquer 2009-07-10 (complete)2073338UNSAT 28.2287 28.5646
Abscon 112v4 AC (complete)2095983UNSAT 62.6015 63.252
Abscon 112v4 ESAC (complete)2095984UNSAT 68.1326 68.7951
bpsolver 09 (complete)2073340UNSAT 94.7696 95.6495
pcs 0.3.2 (complete)2073331UNSAT 101.034 101.995
pcs-restart 0.3.2 (complete)2073332UNSAT 106.097 106.67
Choco2.1.1 2009-06-10 (complete)2073335UNSAT 380.985 384.604
Choco2.1.1b 2009-07-16 (complete)2115903UNSAT 393.582 396.61
Concrete 2009-07-14 (complete)2073333UNSAT 684.226 685.556
Concrete DC 2009-07-14 (complete)2073334UNSAT 1108.31 1118.78
SAT4J CSP 2.1.1 (complete)2073330? 85.403 84.6491
Sugar v1.14.6+minisat (complete)2073337? 296.13 299.042
Sugar v1.14.6+picosat (complete)2073336? 333.588 336.063

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: