CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/dag-half/
normalized-half-n25-d5-e56-r7-2.xml
MD5SUM1e34438cc0e5de5e28f463b21d13f8f7
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 benchmark11.0583
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
Mistral 1.545 (complete)2087023SAT 11.0583 11.0776
Concrete DC 2009-07-14 (complete)2087018SAT 266.283 268.388
Concrete 2009-07-14 (complete)2087017SAT 273.21 275.886
pcs 0.3.2 (complete)2087015SAT 1252.66 1258.41
Choco2.1.1b 2009-07-16 (complete)2117147SAT 1421.54 1427.5
bpsolver 09 (complete)2087024? (problem) 170.763 172.168
Sugar v1.14.6+minisat (complete)2087021? (MO) 13.8958 14.5348
Sugar v1.14.6+picosat (complete)2087020? (MO) 13.99 14.2286
Conquer 2009-07-10 (complete)2087022? (TO) 1800.03 1807.62
pcs-restart 0.3.2 (complete)2087016? (TO) 1800.11 1806.73
Abscon 112v4 AC (complete)2098471? (TO) 1800.13 1801.28
Abscon 112v4 ESAC (complete)2098472? (TO) 1800.13 1811.39
Choco2.1.1 2009-06-10 (complete)2087019? (TO) 1800.19 1804.69
SAT4J CSP 2.1.1 (complete)2087014? (TO) 1800.4 1808.55

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