CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-20_ext.xml
MD5SUMa009ff9e7887c7893687a377250af766
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.730888
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
MDG-probe 2008-06-271052534SAT 0.723889 0.731261
Mistral-prime 1.3131052545SAT 0.730888 0.733577
MDG-noprobe 2008-06-271052535SAT 0.78488 0.797093
cpHydra k_101052550SAT 0.788879 0.798665
cpHydra k_401052551SAT 0.793878 0.804944
Mistral-option 1.3141052544SAT 0.801877 0.814625
spider 2008-06-141052533SAT 1.05084 1.07113
mddc-solv 2008-06-091052532SAT 3.75343 3.75526
Abscon 112v4 ESAC1052549SAT 3.9514 4.02598
Concrete + CSP4J - Tabu Engine 2008-05-301052529SAT 5.19621 5.26563
choco2_dwdeg 2008-06-261052541SAT 6.598 6.6793
choco2_impwdeg 2008-06-261052540SAT 7.2579 7.37031
Concrete + CPS4J 2008-05-301052531SAT 12.3801 12.4954
Abscon 112v4 AC1052548SAT 41.6707 42.1164
Concrete + CSP4J - WMC Engine 2008-05-301052530SAT 103.362 106.346
bpsolver 2008-06-271052539SAT 144.413 144.991
SAT4J CSP 2008-06-131052536? 84.0772 82.0856
Sugar v1.13+minisat1052538? 238.746 240.087
Sugar v1.13+picosat1052537? 238.797 241.135
Minion/Tailor 2008-07-041104977? (MO) 7.54 7.62595
galac M1052542? (MO) 557.43 560.614
galac E1052543? (MO) 596.18 602.113
casper zito1052547? (TO) 1800.01 1801.41
casper zao1052546? (TO) 1800.1 1813.91

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