CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-35_ext.xml
MD5SUMf12aa674e1e25f7644743d078b8c85b0
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 benchmark13.5529
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-141052441UNSAT 5.96109 6.01056
mddc-solv 2008-06-091052440UNSAT 13.5529 13.6724
Mistral-option 1.3141052452UNSAT 14.5428 14.6698
Mistral-prime 1.3131052453UNSAT 15.5776 15.7081
MDG-noprobe 2008-06-271052443UNSAT 15.8726 16.0118
MDG-probe 2008-06-271052442UNSAT 19.84 19.8578
cpHydra k_101052458UNSAT 22.4036 22.8025
cpHydra k_401052459UNSAT 23.5734 23.7655
Concrete + CPS4J 2008-05-301052439UNSAT 67.3688 68.0621
Abscon 112v4 AC1052456UNSAT 71.3162 71.7194
Abscon 112v4 ESAC1052457UNSAT 75.6325 76.0749
bpsolver 2008-06-271052447UNSAT 196.748 198.882
SAT4J CSP 2008-06-131052444? 90.8752 88.6574
Sugar v1.13+picosat1052445? 216.235 217.604
Sugar v1.13+minisat1052446? 216.29 216.504
Minion/Tailor 2008-07-041104973? (MO) 8.09 8.12034
galac E1052451? (MO) 548.18 549.314
galac M1052450? (MO) 564.11 567.618
choco2_impwdeg 2008-06-261052448? (TO) 1800.06 1815.06
Concrete + CSP4J - WMC Engine 2008-05-301052438? (TO) 1800.06 1809.53
casper zito1052455? (TO) 1800.06 1807.51
Concrete + CSP4J - Tabu Engine 2008-05-301052437? (TO) 1800.06 1800.82
casper zao1052454? (TO) 1800.08 1801.71
choco2_dwdeg 2008-06-261052449? (TO) 1800.08 1801.16

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: