CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/dag-half/
normalized-half-n25-d5-e56-r7-19.xml
MD5SUM212f74c9523e84d793d7b8c5862cdb5c
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 benchmark133.727
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)2087078SAT 133.727 133.78
Conquer 2009-07-10 (complete)2087077SAT 195.127 196.76
Concrete 2009-07-14 (complete)2087072SAT 845.452 847.604
Concrete DC 2009-07-14 (complete)2087073SAT 903.554 912.182
bpsolver 09 (complete)2087079? (problem) 167.896 169.282
Sugar v1.14.6+picosat (complete)2087075? (MO) 13.36 13.5719
Sugar v1.14.6+minisat (complete)2087076? (MO) 13.8588 14.5956
Choco2.1.1 2009-06-10 (complete)2087074? (TO) 1800.1 1814.19
pcs-restart 0.3.2 (complete)2087071? (TO) 1800.1 1810.63
pcs 0.3.2 (complete)2087070? (TO) 1800.12 1802.13
Abscon 112v4 ESAC (complete)2098482? (TO) 1800.15 1805.58
Abscon 112v4 AC (complete)2098481? (TO) 1800.17 1804.07
Choco2.1.1b 2009-07-16 (complete)2117152? (TO) 1800.18 1808.49
SAT4J CSP 2.1.1 (complete)2087069? (TO) 1800.3 1812.81

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