CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-5_ext.xml
MD5SUM3f3857850da57279fca201746d0d31de
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.722889
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
cpHydra k_401052758SAT 0.722889 0.721729
cpHydra k_101052757SAT 0.741886 0.744956
MDG-probe 2008-06-271052741SAT 0.762883 0.765591
MDG-noprobe 2008-06-271052742SAT 0.775881 0.781119
Mistral-prime 1.3131052752SAT 0.776881 0.78714
Mistral-option 1.3141052751SAT 0.807876 0.835386
spider 2008-06-141052740SAT 1.03284 1.05099
Abscon 112v4 ESAC1052756SAT 4.33534 4.3915
mddc-solv 2008-06-091052739SAT 4.41633 4.45827
Concrete + CSP4J - Tabu Engine 2008-05-301052736SAT 5.47917 5.56459
choco2_dwdeg 2008-06-261052748SAT 6.37303 6.41749
choco2_impwdeg 2008-06-261052747SAT 6.90995 7.3339
Concrete + CPS4J 2008-05-301052738SAT 12.6201 12.6601
Abscon 112v4 AC1052755SAT 31.8262 31.9928
bpsolver 2008-06-271052746SAT 146.667 147.931
Concrete + CSP4J - WMC Engine 2008-05-301052737SAT 204.982 206.999
casper zito1052754SAT 1210.76 1220.92
SAT4J CSP 2008-06-131052743? 93.3408 91.195
Sugar v1.13+minisat1052745? 238.441 241
Sugar v1.13+picosat1052744? 246.13 246.52
Minion/Tailor 2008-07-041104986? (MO) 6.8 6.92008
galac E1052750? (MO) 558.1 561.213
galac M1052749? (MO) 581.74 586.713
casper zao1052753? (TO) 1800.11 1801.72

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