CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-22_ext.xml
MD5SUMa3b26cfc92262632d1cf0d2e0f067aa3
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 benchmark12.4041
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-141052326UNSAT 6.42302 6.45126
mddc-solv 2008-06-091052325UNSAT 12.4041 12.5321
Mistral-prime 1.3131052338UNSAT 14.7808 14.916
MDG-noprobe 2008-06-271052328UNSAT 15.9486 16.0947
Mistral-option 1.3141052337UNSAT 18.2162 18.3602
cpHydra k_101052343UNSAT 23.4464 23.6596
cpHydra k_401052344UNSAT 23.8724 24.2458
MDG-probe 2008-06-271052327UNSAT 25.5861 25.6654
Abscon 112v4 AC1052341UNSAT 60.5148 61.0326
Concrete + CPS4J 2008-05-301052324UNSAT 66.4029 67.0148
Abscon 112v4 ESAC1052342UNSAT 67.0618 67.7415
bpsolver 2008-06-271052332UNSAT 235.217 237.176
Sugar v1.13+picosat1052330? 93.2758 94.2295
SAT4J CSP 2008-06-131052329? 97.1812 97.4424
Sugar v1.13+minisat1052331? 99.5729 100.337
Minion/Tailor 2008-07-041104968? (MO) 7.99 8.12193
galac E1052336? (MO) 548.73 549.316
galac M1052335? (MO) 549.57 552.313
casper zao1052339? (TO) 1800.02 1808.41
casper zito1052340? (TO) 1800.02 1815.21
Concrete + CSP4J - WMC Engine 2008-05-301052323? (TO) 1800.03 1812.12
Concrete + CSP4J - Tabu Engine 2008-05-301052322? (TO) 1800.05 1806.32
choco2_dwdeg 2008-06-261052334? (TO) 1800.11 1804.37
choco2_impwdeg 2008-06-261052333? (TO) 1800.14 1800.96

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: