CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-4_ext.xml
MD5SUMce82f875e4c4328b8a45831a23f5419c
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.814875
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.3141052406SAT 0.814875 0.827709
mddc-solv 2008-06-091052394SAT 4.39333 4.43503
spider 2008-06-141052395SAT 5.10222 5.13236
MDG-noprobe 2008-06-271052397SAT 11.5742 11.6287
Concrete + CSP4J - Tabu Engine 2008-05-301052391SAT 12.1152 12.2512
Mistral-prime 1.3131052407SAT 15.7366 15.8759
MDG-probe 2008-06-271052396SAT 22.3666 22.4898
cpHydra k_101052412SAT 23.9074 24.1972
cpHydra k_401052413SAT 25.2242 30.1554
Abscon 112v4 AC1052410SAT 28.1027 28.413
Abscon 112v4 ESAC1052411SAT 32.3541 32.6723
Concrete + CPS4J 2008-05-301052393SAT 66.1719 66.7829
Concrete + CSP4J - WMC Engine 2008-05-301052392SAT 113.595 114.188
bpsolver 2008-06-271052401SAT 259.118 261.531
casper zito1052409SAT 458.504 460.095
choco2_impwdeg 2008-06-261052402SAT 1640.61 1648.79
SAT4J CSP 2008-06-131052398? 88.4655 86.157
Sugar v1.13+minisat1052400? 239.902 241.325
Sugar v1.13+picosat1052399? 240.824 242.236
Minion/Tailor 2008-07-041104971? (MO) 7.6 7.7251
galac E1052405? (MO) 557.78 562.915
galac M1052404? (MO) 575.58 579.619
casper zao1052408? (TO) 1800.03 1802.21
choco2_dwdeg 2008-06-261052403? (TO) 1800.1 1817.06

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