CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-15_ext.xml
MD5SUMda05c6d9b235bf71f582eab5aa868d14
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 benchmark18.4892
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-141047208UNSAT 1.57776 1.61439
mddc-solv 2008-06-091047207UNSAT 18.4892 18.565
Mistral-prime 1.3131047220UNSAT 26.7369 26.847
MDG-noprobe 2008-06-271047210UNSAT 27.6318 27.8627
Mistral-option 1.3141047219UNSAT 28.5467 28.8111
cpHydra k_101047225UNSAT 32.96 33.059
cpHydra k_401047226UNSAT 34.5577 34.8305
Abscon 112v4 AC1047223UNSAT 75.0526 75.8303
Abscon 112v4 ESAC1047224UNSAT 89.6954 90.6889
Concrete + CPS4J 2008-05-301047206UNSAT 95.8104 96.6811
MDG-probe 2008-06-271047209UNSAT 129.538 129.61
choco2_dwdeg 2008-06-261047216UNSAT 418.5 422.405
choco2_impwdeg 2008-06-261047215UNSAT 1090.46 1090.9
SAT4J CSP 2008-06-131047211? 95.9744 92.8921
Sugar v1.13+picosat1047212? 135.077 137.618
Sugar v1.13+minisat1047213? 151.406 152.895
bpsolver 2008-06-271047214? (problem) 526.969 528.793
Minion/Tailor 2008-07-041104922? (MO) 7.59 7.72648
galac M1047217? (MO) 1699.29 1703.92
galac E1047218? (MO) 1795.53 1812.51
Concrete + CSP4J - WMC Engine 2008-05-301047205? (TO) 1800.03 1931.92
Concrete + CSP4J - Tabu Engine 2008-05-301047204? (TO) 1800.07 1805.92
casper zito1047222? (TO) 1800.16 1804.03
casper zao1047221? (TO) 1800.16 1814.63

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: