CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-26_ext.xml
MD5SUMdd3717c3e5db8d2dc488b191a384f85b
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 benchmark23.7594
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-141047760UNSAT 1.69074 1.70088
mddc-solv 2008-06-091047759UNSAT 23.7594 23.9508
MDG-noprobe 2008-06-271047762UNSAT 31.9401 32.1058
Mistral-option 1.3141047771UNSAT 33.012 33.1442
Mistral-prime 1.3131047772UNSAT 33.6779 33.8506
cpHydra k_101047777UNSAT 42.6125 42.8713
cpHydra k_401047778UNSAT 42.6515 43.2518
Abscon 112v4 AC1047775UNSAT 98.1281 99.378
Abscon 112v4 ESAC1047776UNSAT 104.274 105.363
Concrete + CPS4J 2008-05-301047758UNSAT 107.385 108.585
MDG-probe 2008-06-271047761UNSAT 131.122 131.601
choco2_dwdeg 2008-06-261047768UNSAT 602.975 603.661
choco2_impwdeg 2008-06-261047767UNSAT 1202.17 1212.59
SAT4J CSP 2008-06-131047763? 93.2168 92.4251
Sugar v1.13+picosat1047764? 166.835 168.506
Sugar v1.13+minisat1047765? 167.076 168.055
bpsolver 2008-06-271047766? (problem) 533.471 534.128
Minion/Tailor 2008-07-041104946? (MO) 7.39 7.52
galac E1047770? (MO) 1769.31 1783.61
galac M1047769? (MO) 1771.59 1785.71
Concrete + CSP4J - Tabu Engine 2008-05-301047756? (TO) 1800.01 1816.62
Concrete + CSP4J - WMC Engine 2008-05-301047757? (TO) 1800.04 1816.82
casper zito1047774? (TO) 1800.18 1809.53
casper zao1047773? (TO) 1800.22 1813.52

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: