CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-33_ext.xml
MD5SUM544241c6edafdacfd9bc5e484f0e4bb8
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.1565
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-141052280UNSAT 8.13576 8.1792
MDG-noprobe 2008-06-271052282UNSAT 16.1565 16.2337
Mistral-option 1.3141052291UNSAT 16.4775 16.6263
Mistral-prime 1.3131052292UNSAT 17.3314 17.4134
mddc-solv 2008-06-091052279UNSAT 21.2458 21.4437
MDG-probe 2008-06-271052281UNSAT 25.0872 25.2001
cpHydra k_101052297UNSAT 26.8869 27.1894
cpHydra k_401052298UNSAT 26.9659 27.3873
Abscon 112v4 AC1052295UNSAT 58.0922 58.1484
Abscon 112v4 ESAC1052296UNSAT 62.8234 63.1607
Concrete + CPS4J 2008-05-301052278UNSAT 69.6144 70.3659
bpsolver 2008-06-271052286UNSAT 251.674 252.451
SAT4J CSP 2008-06-131052283? 80.2568 78.1364
Sugar v1.13+minisat1052285? 163.377 165.02
Sugar v1.13+picosat1052284? 164.594 166.259
Minion/Tailor 2008-07-041104966? (MO) 7.11 7.22126
galac E1052290? (MO) 577.3 581.515
galac M1052289? (MO) 578.12 583.313
Concrete + CSP4J - Tabu Engine 2008-05-301052276? (TO) 1800.01 1802.32
Concrete + CSP4J - WMC Engine 2008-05-301052277? (TO) 1800.02 1803.82
choco2_impwdeg 2008-06-261052287? (TO) 1800.08 1814.56
casper zao1052293? (TO) 1800.09 1814.61
casper zito1052294? (TO) 1800.11 1803.81
choco2_dwdeg 2008-06-261052288? (TO) 1800.16 1802.38

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: