CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/dag-half/
normalized-half-n25-d5-e56-r7-7.xml

Jump to solvers results

General information on the benchmark

Namecsp/dag-half/
normalized-half-n25-d5-e56-r7-7.xml
MD5SUM4a2cc2f5664c2ecf671a222adbdc0b93
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 benchmark38.1112
Satisfiable
(Un)Satisfiability was proved
Number of variables25
Number of constraints56
Maximum constraint arity7
Maximum domain size5
Number of constraints which are defined in extension56
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-noprobe 2008-06-271093050SAT 38.1112 38.1416
Mistral-prime 1.3131093060SAT 40.5288 40.8603
cpHydra k_101093065SAT 52.797 53.4018
Concrete + CSP4J - Tabu Engine 2008-05-301093044SAT 91.0841 92.0303
MDG-probe 2008-06-271093049SAT 142.834 143.983
cpHydra k_401093066SAT 342.595 343.341
mddc-solv 2008-06-091093047SAT 370.15 371.98
Mistral-option 1.3141093059SAT 653.118 656.188
Concrete + CPS4J 2008-05-301093046SAT 1220.55 1232.7
bpsolver 2008-06-271093054? (problem) 165.277 166.634
Sugar v1.13+minisat1093053? (MO) 12.91 16.001
Sugar v1.13+picosat1093052? (MO) 14.74 15.0726
Minion/Tailor 2008-07-041105453? (MO) 49.51 50.1131
galac E1093058? (TO) 1800.01 1812.31
casper zao1093061? (TO) 1800.04 1808.63
Concrete + CSP4J - WMC Engine 2008-05-301093045? (TO) 1800.06 1800.82
casper zito1093062? (TO) 1800.08 1808.64
galac M1093057? (TO) 1800.09 1810.81
spider 2008-06-141093048? (TO) 1800.1 1805.13
Abscon 112v4 ESAC1093064? (TO) 1800.15 1804.26
Abscon 112v4 AC1093063? (TO) 1800.17 1801.9
choco2_dwdeg 2008-06-261093056? (TO) 1800.2 1810.63
choco2_impwdeg 2008-06-261093055? (TO) 1800.21 1815.03
SAT4J CSP 2008-06-131093051? (TO) 1800.22 1808.05

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:
4 4 4 4 2 3 0 0 2 4 0 0 1 3 3 0 2 1 0 1 1 1 3 4 3