| Name | csp/QCP-20/ normalized-qcp-20-187-9_ext.xml |
| MD5SUM | e4f8b42ca6d148c9b16fcc1baf7ad15d |
| Bench Category | 2-ARY-EXT (binary constraints in extension) |
| Best result obtained on this benchmark | SAT |
| Best CPU time to get the best result obtained on this benchmark | 3.58046 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 400 |
| Number of constraints | 5540 |
| Maximum constraint arity | 2 |
| Maximum domain size | 20 |
| Number of constraints which are defined in extension | 5540 |
| Number of constraints which are defined in intension | 0 |
| Global constraints used (with number of constraints) |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| Sugar v1.14.6+minisat (complete) | 2058839 | SAT | 3.58046 | 3.69966 |
| Sugar v1.14.6+picosat (complete) | 2058838 | SAT | 4.00139 | 4.12852 |
| Abscon 112v4 ESAC (complete) | 2093348 | SAT | 5.38618 | 5.42629 |
| SAT4J CSP 2.1.1 (complete) | 2058832 | SAT | 5.48917 | 5.58049 |
| Mistral 1.545 (complete) | 2058841 | SAT | 9.76651 | 9.87007 |
| pcs 0.3.2 (complete) | 2058833 | SAT | 15.8446 | 15.9965 |
| Choco2.1.1b 2009-07-16 (complete) | 2114585 | SAT | 18.6372 | 18.388 |
| pcs-restart 0.3.2 (complete) | 2058834 | SAT | 19.0811 | 19.0903 |
| Choco2.1.1 2009-06-10 (complete) | 2058837 | SAT | 20.014 | 20.2404 |
| Concrete DC 2009-07-14 (complete) | 2058836 | SAT | 37.3683 | 37.3186 |
| Conquer 2009-07-10 (complete) | 2058840 | SAT | 212.114 | 213.397 |
| Abscon 112v4 AC (complete) | 2093347 | SAT | 723.319 | 723.988 |
| Concrete 2009-07-14 (complete) | 2058835 | ? (TO) | 1800.06 | 1812.82 |
| bpsolver 09 (complete) | 2058842 | ? (TO) | 1800.07 | 1813.51 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:19 3 4 18 6 13 12 0 17 7 5 2 1 9 15 16 11 8 14 10 5 15 16 8 9 4 2 12 13 1 3 17 19 0 11 18 7 6 10 14 9 2 15 17 1 12 19 7 18 10 8 11 3 13 16 5 14 4 0 6 7 1 17 13 10 9 16 5 4 11 18 14 12 6 8 3 0 19 15 2 0 6 1 16 18 8 10 14 12 5 11 9 13 15 4 2 19 7 3 17 2 14 7 15 17 3 9 19 5 6 12 8 11 1 10 4 18 16 13 0 11 18 0 5 16 19 15 10 8 4 9 13 6 17 7 14 2 12 1 3 3 0 12 1 2 16 13 11 10 8 7 6 4 19 14 9 15 17 18 5 4 9 18 12 7 6 11 3 1 17 13 10 0 14 2 8 16 5 19 15 6 10 11 19 3 0 4 15 14 2 1 16 9 5 12 7 8 13 17 18 18 17 13 14 19 2 6 1 11 9 10 12 16 8 3 15 4 0 5 7 15 5 19 10 0 17 1 2 9 14 16 18 7 4 13 12 6 3 11 8 1 7 2 4 11 10 5 8 16 13 17 3 15 18 0 19 9 14 6 12 14 4 5 2 13 15 7 18 6 3 0 1 17 10 19 11 12 9 8 16 8 12 9 7 14 18 0 13 19 15 6 4 5 16 17 1 3 10 2 11 17 11 14 0 5 1 8 4 3 16 19 15 18 7 9 6 10 2 12 13 16 13 3 6 8 11 14 17 2 18 4 19 10 12 1 0 5 15 7 9 12 8 10 9 4 5 3 6 0 19 15 7 14 2 18 17 13 11 16 1 13 19 8 11 12 7 18 16 15 0 14 5 2 3 6 10 17 1 9 4 10 16 6 3 15 14 17 9 7 12 2 0 8 11 5 13 1 18 4 19