CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/bddLarge/
normalized-bdd-21-2713-15-79-14_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-14_ext.xml
MD5SUMe075cbb1a651a23fe8745c68f09e3900
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 benchmark20.1819
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints2713
Maximum constraint arity15
Maximum domain size2
Number of constraints which are defined in extension2713
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-141047829UNSAT 1.80672 1.80986
mddc-solv 2008-06-091047828UNSAT 20.1819 20.3754
Mistral-option 1.3141047840UNSAT 28.4727 28.737
Mistral-prime 1.3131047841UNSAT 29.4915 29.6495
MDG-noprobe 2008-06-271047831UNSAT 29.6075 29.7216
cpHydra k_401047847UNSAT 40.3099 40.9009
cpHydra k_101047846UNSAT 40.4459 41.0912
Abscon 112v4 AC1047844UNSAT 76.4424 77.2016
Abscon 112v4 ESAC1047845UNSAT 78.3391 78.7815
Concrete + CPS4J 2008-05-301047827UNSAT 96.3324 96.4617
MDG-probe 2008-06-271047830UNSAT 118.182 118.76
choco2_dwdeg 2008-06-261047837UNSAT 553.099 557.021
choco2_impwdeg 2008-06-261047836UNSAT 1088.96 1094.44
SAT4J CSP 2008-06-131047832? 93.3218 91.5241
Sugar v1.13+picosat1047833? 149.998 150.793
Sugar v1.13+minisat1047834? 156.024 157.626
bpsolver 2008-06-271047835? (problem) 544.606 545.684
Minion/Tailor 2008-07-041104949? (MO) 7.41 7.52233
galac E1047839? (MO) 1730.2 1741.11
Concrete + CSP4J - Tabu Engine 2008-05-301047825? (TO) 1800.02 1813.92
galac M1047838? (TO) 1800.07 1812.72
Concrete + CSP4J - WMC Engine 2008-05-301047826? (TO) 1800.09 1805.62
casper zao1047842? (TO) 1800.18 1811.24
casper zito1047843? (TO) 1800.22 1817.04

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: