Name | csp/QWH-20/ normalized-qwh-20-166-8_ext.xml |
MD5SUM | 97207bee703f608d4151d78704fdd40e |
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 | 1.05684 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 5092 |
Maximum constraint arity | 2 |
Maximum domain size | 20 |
Number of constraints which are defined in extension | 5092 |
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 |
---|---|---|---|---|
pcs 0.3.2 (complete) | 2058481 | SAT | 1.05684 | 1.07086 |
Sugar v1.14.6+minisat (complete) | 2058487 | SAT | 2.24866 | 2.24367 |
Mistral 1.545 (complete) | 2058489 | SAT | 2.6216 | 2.72015 |
Sugar v1.14.6+picosat (complete) | 2058486 | SAT | 2.70559 | 2.81772 |
pcs-restart 0.3.2 (complete) | 2058482 | SAT | 3.17552 | 3.17721 |
SAT4J CSP 2.1.1 (complete) | 2058480 | SAT | 4.50231 | 4.60524 |
Choco2.1.1b 2009-07-16 (complete) | 2114553 | SAT | 9.8625 | 9.58726 |
Choco2.1.1 2009-06-10 (complete) | 2058485 | SAT | 10.1795 | 10.2222 |
Abscon 112v4 ESAC (complete) | 2093284 | SAT | 21.0058 | 20.836 |
Conquer 2009-07-10 (complete) | 2058488 | SAT | 55.2276 | 55.9361 |
Concrete DC 2009-07-14 (complete) | 2058484 | SAT | 73.0989 | 73.3603 |
Abscon 112v4 AC (complete) | 2093283 | SAT | 78.4801 | 78.5576 |
bpsolver 09 (complete) | 2058490 | SAT | 438.583 | 438.762 |
Concrete 2009-07-14 (complete) | 2058483 | SAT | 577.748 | 583.274 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:13 8 1 18 7 6 10 5 15 11 17 19 14 3 16 9 4 0 2 12 12 15 18 6 16 4 13 0 2 19 8 9 11 14 7 17 10 5 3 1 2 0 13 11 8 9 15 1 7 6 10 4 19 12 14 16 17 18 5 3 18 19 6 0 4 13 12 11 3 14 15 10 5 7 9 2 1 16 8 17 6 11 10 3 0 17 14 18 8 13 2 12 7 19 5 15 9 1 4 16 19 16 3 7 14 10 6 17 18 9 11 5 2 15 0 12 8 13 1 4 3 9 0 1 19 12 16 14 6 2 4 13 15 18 17 5 11 7 10 8 7 2 11 13 1 0 3 16 19 8 9 17 12 5 4 18 15 6 14 10 9 10 17 2 18 7 1 8 5 3 14 6 0 13 19 4 16 15 12 11 10 17 8 5 11 14 9 19 1 12 3 16 13 6 18 7 2 4 0 15 16 4 19 8 12 1 5 13 10 18 7 11 9 17 2 0 3 14 15 6 15 18 9 16 13 5 8 4 12 10 1 2 17 0 11 19 6 3 7 14 8 6 2 15 9 16 17 3 0 4 12 7 18 10 1 13 14 11 19 5 14 3 4 19 5 15 7 2 11 17 13 1 6 8 12 10 18 9 16 0 0 1 15 10 6 2 18 12 17 7 5 14 4 16 3 8 13 19 11 9 11 14 5 12 10 19 4 6 16 0 18 15 3 2 8 1 7 17 9 13 17 12 7 14 2 8 0 15 9 16 19 3 1 4 6 11 5 10 13 18 4 7 12 17 15 3 11 9 13 5 6 8 16 1 10 14 0 2 18 19 1 5 16 4 3 11 2 10 14 15 0 18 8 9 13 6 19 12 17 7 5 13 14 9 17 18 19 7 4 1 16 0 10 11 15 3 12 8 6 2