CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/bddLarge/
normalized-bdd-21-2713-15-79-30_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bddLarge/
normalized-bdd-21-2713-15-79-30_ext.xml
MD5SUMf4b0831cfbfe50123ce0653823b7d047
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 benchmark21.3308
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints2713
Maximum constraint arity15
Maximum domain size2
Number of constraints which are defined in extension2713
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-141047346UNSAT 1.56376 1.58363
mddc-solv 2008-06-091047345UNSAT 21.3308 21.5409
MDG-noprobe 2008-06-271047348UNSAT 26.104 26.3769
Mistral-option 1.3141047357UNSAT 26.6549 26.8867
Mistral-prime 1.3131047358UNSAT 27.9318 28.2076
cpHydra k_401047364UNSAT 34.1628 34.6405
cpHydra k_101047363UNSAT 34.2778 34.7276
Abscon 112v4 AC1047361UNSAT 83.9272 84.7842
Abscon 112v4 ESAC1047362UNSAT 96.2914 96.439
Concrete + CPS4J 2008-05-301047344UNSAT 100.898 101.811
MDG-probe 2008-06-271047347UNSAT 120.832 120.893
choco2_dwdeg 2008-06-261047354UNSAT 225.84 228.011
choco2_impwdeg 2008-06-261047353UNSAT 903.81 904.295
SAT4J CSP 2008-06-131047349? 91.6121 88.8978
Sugar v1.13+minisat1047351? 144.477 145.356
Sugar v1.13+picosat1047350? 149.962 150.885
bpsolver 2008-06-271047352? (problem) 560.038 564.352
Minion/Tailor 2008-07-041104928? (MO) 6.75 6.8229
galac E1047356? (TO) 1800 1822.73
Concrete + CSP4J - WMC Engine 2008-05-301047343? (TO) 1800.03 1809.12
Concrete + CSP4J - Tabu Engine 2008-05-301047342? (TO) 1800.04 1809.22
galac M1047355? (TO) 1800.07 1818.72
casper zao1047359? (TO) 1800.15 1807.43
casper zito1047360? (TO) 1800.2 1809.32

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: