CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-17_ext.xml
MD5SUM09e9dbfe6991434f4a81d909ca1e4192
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 benchmark17.9013
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-141047783UNSAT 1.54376 1.55137
mddc-solv 2008-06-091047782UNSAT 17.9013 18.073
MDG-noprobe 2008-06-271047785UNSAT 29.6635 29.7806
Mistral-prime 1.3131047795UNSAT 30.1934 30.2228
Mistral-option 1.3141047794UNSAT 33.097 33.3918
cpHydra k_401047801UNSAT 38.3522 38.5855
cpHydra k_101047800UNSAT 42.0066 42.62
Abscon 112v4 AC1047798UNSAT 77.7912 78.7372
Abscon 112v4 ESAC1047799UNSAT 78.2781 78.6502
Concrete + CPS4J 2008-05-301047781UNSAT 126.499 127.527
MDG-probe 2008-06-271047784UNSAT 134.993 136.219
choco2_dwdeg 2008-06-261047791UNSAT 665.002 668.414
choco2_impwdeg 2008-06-261047790UNSAT 1087.51 1093.82
SAT4J CSP 2008-06-131047786? 92.8329 92.423
Sugar v1.13+picosat1047787? 141.49 141.582
Sugar v1.13+minisat1047788? 147.356 148.877
bpsolver 2008-06-271047789? (problem) 535.58 536.468
Minion/Tailor 2008-07-041104947? (MO) 7.01 7.12182
galac M1047792? (MO) 1743.5 1749.91
galac E1047793? (MO) 1774.34 1780.72
Concrete + CSP4J - Tabu Engine 2008-05-301047779? (TO) 1800.01 1817.82
Concrete + CSP4J - WMC Engine 2008-05-301047780? (TO) 1800.09 1816.92
casper zito1047797? (TO) 1800.15 1837.25
casper zao1047796? (TO) 1800.16 1804.83

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: