CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-17_ext.xml
MD5SUM492239dd190222b9315cceda5ed8aac8
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.724889
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
Mistral-option 1.3141052567SAT 0.724889 0.732286
Mistral-prime 1.3131052568SAT 0.771882 0.784202
MDG-probe 2008-06-271052557SAT 0.778881 0.79279
MDG-noprobe 2008-06-271052558SAT 0.789879 0.797673
cpHydra k_401052574SAT 0.792878 0.799531
cpHydra k_101052573SAT 0.795878 0.819691
spider 2008-06-141052556SAT 0.992848 1.01828
Concrete + CSP4J - Tabu Engine 2008-05-301052552SAT 3.2585 3.31861
Abscon 112v4 ESAC1052572SAT 4.40833 4.46585
mddc-solv 2008-06-091052555SAT 5.05323 5.10755
choco2_impwdeg 2008-06-261052563SAT 6.95294 7.1907
choco2_dwdeg 2008-06-261052564SAT 6.97494 7.05562
Concrete + CPS4J 2008-05-301052554SAT 12.4871 12.6066
Abscon 112v4 AC1052571SAT 33.2409 33.5838
Concrete + CSP4J - WMC Engine 2008-05-301052553SAT 70.4713 70.8769
bpsolver 2008-06-271052562SAT 153.943 154.653
SAT4J CSP 2008-06-131052559? 99.2359 99.4405
Sugar v1.13+minisat1052561? 122.009 123.28
Sugar v1.13+picosat1052560? 126.753 128.052
Minion/Tailor 2008-07-041104978? (MO) 7.43 7.52235
galac E1052566? (MO) 549.44 550.315
galac M1052565? (MO) 597.14 603.116
casper zao1052569? (TO) 1800.09 1801.51
casper zito1052570? (TO) 1800.11 1801.01

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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0