CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-1_ext.xml
MD5SUM8032590ef8e58177625c69560ed6b0e1
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 benchmark21.2638
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-141047875UNSAT 1.60576 1.63005
mddc-solv 2008-06-091047874UNSAT 21.2638 21.3589
MDG-noprobe 2008-06-271047877UNSAT 33.6689 33.825
Mistral-prime 1.3131047887UNSAT 33.9098 34.2402
Mistral-option 1.3141047886UNSAT 34.4568 34.6308
cpHydra k_101047892UNSAT 40.5148 40.8148
cpHydra k_401047893UNSAT 42.4066 42.8972
Abscon 112v4 AC1047890UNSAT 79.051 79.9022
Abscon 112v4 ESAC1047891UNSAT 91.5951 92.4713
Concrete + CPS4J 2008-05-301047873UNSAT 107.558 108.574
MDG-probe 2008-06-271047876UNSAT 140.165 141.454
choco2_dwdeg 2008-06-261047883UNSAT 681.082 684.565
choco2_impwdeg 2008-06-261047882UNSAT 986.172 987.947
SAT4J CSP 2008-06-131047878? 97.5172 95.404
Sugar v1.13+minisat1047880? 151.893 153.397
Sugar v1.13+picosat1047879? 162.59 164.181
bpsolver 2008-06-271047881? (problem) 554.699 557.78
Minion/Tailor 2008-07-041104951? (MO) 7.18 7.22161
galac E1047885? (MO) 1708.4 1726.41
Concrete + CSP4J - Tabu Engine 2008-05-301047871? (TO) 1800.01 1804.62
galac M1047884? (TO) 1800.02 1815.82
Concrete + CSP4J - WMC Engine 2008-05-301047872? (TO) 1800.03 1800.92
casper zao1047888? (TO) 1800.13 1813.93
casper zito1047889? (TO) 1800.15 1800.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: