CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-14_ext.xml
MD5SUM5370926caba9ac4d47ccf3fc8eaf30f8
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.937
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-141052050UNSAT 7.55385 7.59347
mddc-solv 2008-06-091052049UNSAT 12.937 12.9425
MDG-noprobe 2008-06-271052052UNSAT 16.4715 16.6031
Mistral-option 1.3141052061UNSAT 16.6395 16.7727
Mistral-prime 1.3131052062UNSAT 16.7984 16.9362
cpHydra k_101052067UNSAT 23.0215 23.1567
MDG-probe 2008-06-271052051UNSAT 24.0763 24.2943
cpHydra k_401052068UNSAT 25.2352 25.6231
Abscon 112v4 AC1052065UNSAT 55.1546 55.3139
Abscon 112v4 ESAC1052066UNSAT 70.8672 71.5143
Concrete + CPS4J 2008-05-301052048UNSAT 89.2874 90.0779
bpsolver 2008-06-271052056UNSAT 242.868 244.012
SAT4J CSP 2008-06-131052053? 79.5169 77.7665
Sugar v1.13+picosat1052054? 234.845 236.096
Sugar v1.13+minisat1052055? 239.534 241.92
Minion/Tailor 2008-07-041104956? (MO) 7.01 7.12204
galac M1052059? (MO) 568.02 571.114
galac E1052060? (MO) 595.56 602.114
Concrete + CSP4J - WMC Engine 2008-05-301052047? (TO) 1800 1818.72
casper zito1052064? (TO) 1800.02 1808.52
Concrete + CSP4J - Tabu Engine 2008-05-301052046? (TO) 1800.03 1804.12
choco2_dwdeg 2008-06-261052058? (TO) 1800.04 1816.33
casper zao1052063? (TO) 1800.05 1809.61
choco2_impwdeg 2008-06-261052057? (TO) 1800.1 1806.36

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: