Name | csp/QWH-20/ normalized-qwh-20-166-0_ext.xml |
MD5SUM | 5a0cb34d4f1fa8745f6a3c3bd98cdc0d |
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.09783 |
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-restart 0.3.2 (complete) | 2058493 | SAT | 1.09783 | 1.11421 |
Sugar v1.14.6+minisat (complete) | 2058498 | SAT | 2.20566 | 2.35775 |
Sugar v1.14.6+picosat (complete) | 2058497 | SAT | 2.34664 | 2.44633 |
pcs 0.3.2 (complete) | 2058492 | SAT | 2.6076 | 2.6312 |
Mistral 1.545 (complete) | 2058500 | SAT | 4.07338 | 4.0802 |
SAT4J CSP 2.1.1 (complete) | 2058491 | SAT | 5.57215 | 4.59236 |
Choco2.1.1b 2009-07-16 (complete) | 2114554 | SAT | 9.46856 | 9.23443 |
Choco2.1.1 2009-06-10 (complete) | 2058496 | SAT | 14.3828 | 14.428 |
Abscon 112v4 AC (complete) | 2093285 | SAT | 15.8546 | 15.9368 |
Conquer 2009-07-10 (complete) | 2058499 | SAT | 24.2253 | 24.5322 |
Abscon 112v4 ESAC (complete) | 2093286 | SAT | 33.7769 | 33.9808 |
Concrete 2009-07-14 (complete) | 2058494 | SAT | 67.9257 | 68.6258 |
Concrete DC 2009-07-14 (complete) | 2058495 | SAT | 511.488 | 512.213 |
bpsolver 09 (complete) | 2058501 | SAT | 1594.61 | 1595.77 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:19 11 18 1 17 14 13 0 3 7 2 15 8 9 5 10 16 12 4 6 17 2 3 0 4 18 15 12 10 16 1 7 6 8 13 11 14 5 19 9 15 17 10 12 1 16 5 4 11 9 7 2 0 18 14 6 8 19 13 3 3 5 4 17 10 12 16 19 13 15 8 18 11 2 9 0 6 1 14 7 14 15 9 18 13 3 7 11 2 8 4 10 1 12 0 17 5 16 6 19 6 10 2 9 5 15 1 16 7 3 19 12 13 17 4 18 0 11 8 14 18 4 16 5 7 6 11 2 19 10 14 9 12 13 3 1 17 8 15 0 9 6 14 15 18 2 19 7 5 0 10 4 17 1 8 3 12 13 16 11 1 7 5 8 16 19 0 17 6 12 11 14 15 10 18 13 9 3 2 4 11 16 6 3 14 0 10 8 9 18 12 19 2 4 1 5 13 15 7 17 13 19 0 10 9 11 4 15 8 5 18 6 3 7 2 16 1 14 17 12 7 3 8 13 2 17 6 18 15 11 16 0 14 5 19 9 10 4 12 1 12 0 15 4 3 5 2 13 16 1 17 11 10 14 6 19 7 18 9 8 8 18 7 19 6 1 12 5 14 13 15 17 16 0 10 4 3 9 11 2 4 1 17 16 11 8 9 6 12 14 0 13 18 19 7 15 2 10 3 5 16 9 1 6 0 7 14 10 17 19 13 8 4 3 11 12 18 2 5 15 5 8 13 14 15 10 17 9 18 4 3 1 19 6 12 2 11 7 0 16 10 12 19 7 8 9 3 1 0 2 6 16 5 11 15 14 4 17 18 13 0 13 11 2 12 4 8 14 1 17 5 3 9 15 16 7 19 6 10 18 2 14 12 11 19 13 18 3 4 6 9 5 7 16 17 8 15 0 1 10