CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-19_ext.xml
MD5SUMf4688f0c1e61ecbc5601338febdf76bd
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 benchmark11.9762
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
spider 2008-06-141052096UNSAT 6.562 6.62782
mddc-solv 2008-06-091052095UNSAT 11.9762 12.0996
MDG-noprobe 2008-06-271052098UNSAT 12.7241 12.7317
Mistral-option 1.3141052107UNSAT 14.6948 14.7598
Mistral-prime 1.3131052108UNSAT 16.1265 16.2704
MDG-probe 2008-06-271052097UNSAT 22.3866 22.4829
cpHydra k_401052114UNSAT 23.8374 24.2116
cpHydra k_101052113UNSAT 24.0233 24.2007
Abscon 112v4 AC1052111UNSAT 55.2976 55.6237
Abscon 112v4 ESAC1052112UNSAT 62.2575 62.8778
Concrete + CPS4J 2008-05-301052094UNSAT 62.8244 62.918
bpsolver 2008-06-271052102UNSAT 242.671 243.846
SAT4J CSP 2008-06-131052099? 85.245 85.0202
Sugar v1.13+minisat1052101? 231.844 232.03
Sugar v1.13+picosat1052100? 254.803 256.342
Minion/Tailor 2008-07-041104958? (MO) 7.18 7.22004
galac E1052106? (MO) 587.62 593.514
galac M1052105? (MO) 602.08 608.219
Concrete + CSP4J - Tabu Engine 2008-05-301052092? (TO) 1800.03 1821.73
Concrete + CSP4J - WMC Engine 2008-05-301052093? (TO) 1800.03 1802.22
casper zao1052109? (TO) 1800.05 1808.71
casper zito1052110? (TO) 1800.06 1814.01
choco2_impwdeg 2008-06-261052103? (TO) 1800.12 1809.06
choco2_dwdeg 2008-06-261052104? (TO) 1800.13 1805.19

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: