| Name | csp/QCP-20/ normalized-qcp-20-187-3_ext.xml |
| MD5SUM | 7a8ece584baab27be3c2915e1293652a |
| 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.91725 |
| 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+picosat (complete) | 2058882 | SAT | 4.91725 | 5.04113 |
| Sugar v1.14.6+minisat (complete) | 2058883 | SAT | 5.87111 | 6.04521 |
| SAT4J CSP 2.1.1 (complete) | 2058876 | SAT | 6.08807 | 6.20051 |
| Choco2.1.1 2009-06-10 (complete) | 2058881 | SAT | 20.4259 | 20.6663 |
| pcs 0.3.2 (complete) | 2058877 | SAT | 27.3878 | 27.6543 |
| Choco2.1.1b 2009-07-16 (complete) | 2114589 | SAT | 29.4765 | 29.2681 |
| pcs-restart 0.3.2 (complete) | 2058878 | SAT | 51.4852 | 51.7382 |
| Mistral 1.545 (complete) | 2058885 | SAT | 307.416 | 309.862 |
| bpsolver 09 (complete) | 2058886 | ? (TO) | 1800.02 | 1806.81 |
| Concrete DC 2009-07-14 (complete) | 2058880 | ? (TO) | 1800.03 | 1815.03 |
| Abscon 112v4 AC (complete) | 2093355 | ? (TO) | 1800.06 | 1817.85 |
| Concrete 2009-07-14 (complete) | 2058879 | ? (TO) | 1800.07 | 1814.32 |
| Conquer 2009-07-10 (complete) | 2058884 | ? (TO) | 1800.08 | 1813.12 |
| Abscon 112v4 ESAC (complete) | 2093356 | ? (TO) | 1800.12 | 1800.46 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:5 17 7 19 6 15 10 1 18 9 8 4 14 0 2 13 11 16 12 3 3 12 6 2 17 18 11 16 8 19 0 14 9 13 5 10 1 4 15 7 6 11 1 4 18 16 5 3 0 10 13 7 12 14 8 15 19 17 9 2 19 9 15 6 5 12 16 4 1 8 14 11 10 3 0 17 7 2 18 13 13 7 12 11 10 0 17 2 15 14 18 8 3 5 19 16 4 9 6 1 18 15 2 1 11 3 19 10 14 13 7 9 4 16 12 8 17 6 0 5 2 1 8 16 0 5 12 9 13 4 15 10 18 11 7 6 14 3 17 19 12 16 10 9 4 11 13 18 19 15 2 17 5 7 14 0 3 8 1 6 4 6 0 5 2 7 8 12 11 17 10 13 16 19 9 14 15 1 3 18 14 8 19 17 7 13 3 15 16 2 12 6 1 10 4 18 5 0 11 9 8 2 14 18 16 19 9 13 5 7 6 12 0 1 3 11 10 15 4 17 17 3 18 0 13 1 2 14 9 12 5 19 6 4 15 7 16 11 10 8 16 14 3 8 1 2 7 17 4 11 19 0 13 6 10 9 18 12 5 15 15 0 13 3 14 10 4 5 7 6 11 1 17 9 18 12 2 19 8 16 1 10 9 7 8 6 0 11 17 5 4 15 19 18 16 3 13 14 2 12 10 18 11 14 3 9 1 7 12 0 17 16 15 2 6 5 8 13 19 4 11 19 5 10 12 17 15 0 3 1 9 18 2 8 13 4 6 7 16 14 0 13 4 15 9 14 18 19 6 3 16 2 8 17 11 1 12 5 7 10 9 5 16 13 15 4 6 8 2 18 1 3 7 12 17 19 0 10 14 11 7 4 17 12 19 8 14 6 10 16 3 5 11 15 1 2 9 18 13 0