CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/dag-half/
normalized-half-n25-d5-e56-r7-10.xml
MD5SUM3579d34d4069d916527b628325051a2e
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 benchmark183.153
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
Abscon 112v4 ESAC (complete)2098474SAT 183.153 183.426
Abscon 112v4 AC (complete)2098473SAT 213.072 215.168
Mistral 1.545 (complete)2087034SAT 386.99 389.171
Choco2.1.1 2009-06-10 (complete)2087030SAT 1174.13 1180.33
bpsolver 09 (complete)2087035? (problem) 159.479 159.833
Sugar v1.14.6+picosat (complete)2087031? (MO) 13.77 13.9729
Sugar v1.14.6+minisat (complete)2087032? (MO) 14.75 15.0207
Conquer 2009-07-10 (complete)2087033? (TO) 1800.02 1829.43
Concrete DC 2009-07-14 (complete)2087029? (TO) 1800.02 1809.02
Concrete 2009-07-14 (complete)2087028? (TO) 1800.04 1803.92
pcs 0.3.2 (complete)2087026? (TO) 1800.07 1813.43
pcs-restart 0.3.2 (complete)2087027? (TO) 1800.08 1815.63
Choco2.1.1b 2009-07-16 (complete)2117148? (TO) 1800.16 1810.82
SAT4J CSP 2.1.1 (complete)2087025? (TO) 1800.45 1808.84

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