| Name | csp/QCP-20/ normalized-qcp-20-187-5_ext.xml |
| MD5SUM | 5b2fe862187ed0ba199d823a817be31e |
| 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 | 2.45063 |
| 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) | 2058817 | SAT | 2.45063 | 2.57688 |
| pcs-restart 0.3.2 (complete) | 2058812 | SAT | 2.97855 | 2.98295 |
| pcs 0.3.2 (complete) | 2058811 | SAT | 3.78242 | 3.806 |
| SAT4J CSP 2.1.1 (complete) | 2058810 | SAT | 4.79927 | 4.89788 |
| Sugar v1.14.6+picosat (complete) | 2058816 | SAT | 4.85026 | 5.12036 |
| Choco2.1.1 2009-06-10 (complete) | 2058815 | SAT | 12.2951 | 12.4295 |
| Choco2.1.1b 2009-07-16 (complete) | 2114583 | SAT | 13.5009 | 13.6389 |
| Mistral 1.545 (complete) | 2058819 | SAT | 76.8603 | 77.5211 |
| Abscon 112v4 AC (complete) | 2093343 | SAT | 124.831 | 125.013 |
| Abscon 112v4 ESAC (complete) | 2093344 | SAT | 617.221 | 617.825 |
| Concrete DC 2009-07-14 (complete) | 2058814 | SAT | 1172.61 | 1183.84 |
| Conquer 2009-07-10 (complete) | 2058818 | SAT | 1683.13 | 1697.85 |
| Concrete 2009-07-14 (complete) | 2058813 | ? (TO) | 1800.06 | 1815.52 |
| bpsolver 09 (complete) | 2058820 | ? (TO) | 1800.1 | 1808.31 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:17 9 16 19 4 1 5 11 13 6 18 2 12 8 7 3 10 15 14 0 5 13 19 17 7 3 11 4 10 12 0 18 9 2 6 16 8 14 15 1 2 10 3 1 17 6 9 0 18 7 5 8 4 14 16 19 12 13 11 15 12 14 15 18 1 8 2 19 4 10 17 7 3 0 5 9 6 16 13 11 1 4 18 14 8 10 7 15 19 5 3 9 11 12 0 6 17 2 16 13 6 2 11 0 10 19 15 7 8 18 1 5 14 17 3 13 16 4 12 9 19 7 8 6 9 5 10 14 16 17 2 15 1 3 12 4 13 11 0 18 7 16 14 10 18 17 8 9 6 4 13 11 2 5 15 0 19 12 1 3 15 0 1 9 6 4 19 3 2 11 7 12 13 10 8 18 14 17 5 16 4 8 9 3 11 7 18 12 15 14 10 6 16 13 1 2 5 0 17 19 10 12 4 16 2 15 14 5 1 19 6 13 18 7 11 8 0 3 9 17 8 11 0 7 13 14 1 6 5 16 12 3 10 18 17 15 9 19 4 2 0 1 13 5 14 11 3 18 12 15 9 4 6 16 19 17 2 8 7 10 9 6 2 8 15 0 12 16 3 13 4 17 19 11 14 1 7 18 10 5 11 3 10 13 0 9 4 8 17 1 16 19 7 6 2 14 15 5 18 12 13 5 7 2 3 16 17 1 11 9 15 14 0 19 4 12 18 10 8 6 3 17 5 4 12 13 16 2 9 8 14 0 15 1 18 10 11 6 19 7 14 15 12 11 5 18 6 10 0 3 19 16 17 9 13 7 4 1 2 8 16 18 6 12 19 2 13 17 14 0 11 10 8 15 9 5 1 7 3 4 18 19 17 15 16 12 0 13 7 2 8 1 5 4 10 11 3 9 6 14