| Name | csp/QCP-20/ normalized-qcp-20-187-7_ext.xml |
| MD5SUM | 6f85d9ae6f1405da9e66c6100070b8c6 |
| 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 | 4.09538 |
| 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) | 2058806 | SAT | 4.09538 | 4.19949 |
| SAT4J CSP 2.1.1 (complete) | 2058799 | SAT | 4.98124 | 5.06394 |
| Choco2.1.1 2009-06-10 (complete) | 2058804 | SAT | 13.135 | 13.3125 |
| Sugar v1.14.6+picosat (complete) | 2058805 | SAT | 13.5129 | 13.7505 |
| Choco2.1.1b 2009-07-16 (complete) | 2114582 | SAT | 22.1306 | 22.0349 |
| pcs-restart 0.3.2 (complete) | 2058801 | SAT | 118.994 | 120.052 |
| pcs 0.3.2 (complete) | 2058800 | SAT | 126.95 | 127.573 |
| Mistral 1.545 (complete) | 2058808 | SAT | 969.791 | 972.185 |
| Abscon 112v4 AC (complete) | 2093341 | SAT | 1220.08 | 1231.64 |
| Concrete DC 2009-07-14 (complete) | 2058803 | ? (TO) | 1800.02 | 1809.12 |
| Concrete 2009-07-14 (complete) | 2058802 | ? (TO) | 1800.05 | 1808.72 |
| bpsolver 09 (complete) | 2058809 | ? (TO) | 1800.06 | 1813.11 |
| Conquer 2009-07-10 (complete) | 2058807 | ? (TO) | 1800.07 | 1810.32 |
| Abscon 112v4 ESAC (complete) | 2093342 | ? (TO) | 1800.12 | 1803.53 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:2 17 16 1 10 11 0 13 3 15 19 9 5 8 14 7 4 6 18 12 9 12 0 13 16 10 2 4 11 19 6 1 3 14 18 8 15 5 7 17 13 8 7 18 17 6 14 11 10 3 9 4 15 0 5 16 2 12 19 1 4 19 8 10 6 0 3 18 5 12 16 13 7 17 2 9 14 15 1 11 14 15 11 8 0 19 5 1 9 18 7 3 16 4 17 12 10 2 13 6 11 13 18 6 14 17 4 9 15 2 5 8 12 16 1 0 7 19 3 10 3 18 5 4 19 7 16 10 1 0 2 14 17 11 12 13 6 8 9 15 6 9 17 15 1 3 13 2 4 8 12 19 10 18 0 14 5 16 11 7 19 5 12 16 18 14 9 7 6 11 3 15 8 10 13 2 1 17 4 0 15 4 3 14 11 18 6 19 17 7 8 16 2 12 9 1 13 10 0 5 8 16 19 7 3 4 18 0 2 17 10 5 13 1 11 6 12 14 15 9 17 6 15 5 7 8 10 12 14 16 1 18 9 13 19 11 3 0 2 4 0 3 4 19 12 1 8 16 18 10 11 2 6 7 15 17 9 13 5 14 5 0 2 11 4 16 7 6 8 1 13 12 14 15 3 18 17 9 10 19 12 7 9 3 15 2 19 8 0 14 18 17 1 5 10 4 16 11 6 13 7 10 1 17 8 9 15 3 13 6 14 0 19 2 4 5 11 18 12 16 16 11 13 12 5 15 1 14 7 9 0 6 4 19 8 10 18 3 17 2 10 2 6 0 13 12 17 5 16 4 15 11 18 9 7 19 8 1 14 3 18 1 14 9 2 13 11 17 12 5 4 10 0 3 6 15 19 7 16 8 1 14 10 2 9 5 12 15 19 13 17 7 11 6 16 3 0 4 8 18