CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/bddSmall/
normalized-bdd-21-133-18-78-21_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-21_ext.xml
MD5SUMd8728ee8e65a3149904fb6f60b5335ce
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 benchmark14.3838
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints133
Maximum constraint arity18
Maximum domain size2
Number of constraints which are defined in extension133
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-141052487UNSAT 7.11492 7.18075
mddc-solv 2008-06-091052486UNSAT 14.3838 14.5208
Mistral-prime 1.3131052499UNSAT 14.9437 15.0219
MDG-noprobe 2008-06-271052489UNSAT 15.9296 16.0779
Mistral-option 1.3141052498UNSAT 16.4665 16.5985
MDG-probe 2008-06-271052488UNSAT 22.1846 22.3776
cpHydra k_401052505UNSAT 22.8455 23.1708
cpHydra k_101052504UNSAT 24.7102 25.0174
Abscon 112v4 AC1052502UNSAT 58.5041 59.0759
Abscon 112v4 ESAC1052503UNSAT 65.704 66.3247
Concrete + CPS4J 2008-05-301052485UNSAT 69.8074 70.1907
bpsolver 2008-06-271052493UNSAT 254.492 256.764
SAT4J CSP 2008-06-131052490? 105.625 101.99
Sugar v1.13+picosat1052491? 227.686 228.915
Sugar v1.13+minisat1052492? 229.884 231.114
Minion/Tailor 2008-07-041104975? (MO) 6.91 7.02291
galac E1052497? (MO) 557.11 557.913
galac M1052496? (MO) 574.39 578.713
Concrete + CSP4J - WMC Engine 2008-05-301052484? (TO) 1800.01 1815.32
casper zito1052501? (TO) 1800.02 1808.71
Concrete + CSP4J - Tabu Engine 2008-05-301052483? (TO) 1800.06 1811.62
casper zao1052500? (TO) 1800.07 1806.71
choco2_dwdeg 2008-06-261052495? (TO) 1800.09 1807.67
choco2_impwdeg 2008-06-261052494? (TO) 1800.15 1813.24

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: