CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-28_ext.xml
MD5SUM13a097f2e925e8ecf5b03a1e5f78f963
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.5169
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-141047622UNSAT 1.81772 1.83342
mddc-solv 2008-06-091047621UNSAT 20.5169 20.6141
MDG-noprobe 2008-06-271047624UNSAT 26.304 26.3136
Mistral-prime 1.3131047634UNSAT 28.0187 28.2755
Mistral-option 1.3141047633UNSAT 29.6135 29.793
cpHydra k_401047640UNSAT 34.4918 34.9034
cpHydra k_101047639UNSAT 35.4506 39.4154
Abscon 112v4 AC1047637UNSAT 77.0343 77.6547
Abscon 112v4 ESAC1047638UNSAT 82.7674 83.604
MDG-probe 2008-06-271047623UNSAT 118.932 119.001
Concrete + CPS4J 2008-05-301047620UNSAT 126.338 126.435
choco2_dwdeg 2008-06-261047630UNSAT 413.635 416.988
choco2_impwdeg 2008-06-261047629UNSAT 1060.19 1067.26
SAT4J CSP 2008-06-131047625? 97.0512 96.4651
Sugar v1.13+minisat1047627? 149.407 150.388
Sugar v1.13+picosat1047626? 149.912 151.533
bpsolver 2008-06-271047628? (problem) 531.038 532.765
Minion/Tailor 2008-07-041104940? (MO) 8.94 9.02143
galac M1047631? (MO) 1787.75 1803.51
galac E1047632? (TO) 1800 1805.32
Concrete + CSP4J - WMC Engine 2008-05-301047619? (TO) 1800.04 1814.62
Concrete + CSP4J - Tabu Engine 2008-05-301047618? (TO) 1800.05 1803.92
casper zao1047635? (TO) 1800.16 1808.03
casper zito1047636? (TO) 1800.22 1802.43

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: