Name | csp/QWH-20/ normalized-qwh-20-166-9_ext.xml |
MD5SUM | f341bcbb822137fae0fc70d4bdb2f9b2 |
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 | 0.482925 |
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) | 2058504 | SAT | 0.482925 | 0.491522 |
Mistral 1.545 (complete) | 2058511 | SAT | 0.57991 | 0.587861 |
pcs 0.3.2 (complete) | 2058503 | SAT | 0.601907 | 0.608548 |
Sugar v1.14.6+minisat (complete) | 2058509 | SAT | 2.17467 | 2.23405 |
Sugar v1.14.6+picosat (complete) | 2058508 | SAT | 2.38464 | 2.42197 |
bpsolver 09 (complete) | 2058512 | SAT | 2.38964 | 2.42157 |
SAT4J CSP 2.1.1 (complete) | 2058502 | SAT | 4.6083 | 4.6994 |
Conquer 2009-07-10 (complete) | 2058510 | SAT | 7.38088 | 7.64306 |
Choco2.1.1b 2009-07-16 (complete) | 2114555 | SAT | 9.82451 | 9.92843 |
Choco2.1.1 2009-06-10 (complete) | 2058507 | SAT | 9.8475 | 9.97748 |
Concrete DC 2009-07-14 (complete) | 2058506 | SAT | 10.4984 | 10.5957 |
Abscon 112v4 ESAC (complete) | 2093288 | SAT | 10.7404 | 10.8381 |
Concrete 2009-07-14 (complete) | 2058505 | SAT | 16.2145 | 16.343 |
Abscon 112v4 AC (complete) | 2093287 | SAT | 20.4639 | 20.5168 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:10 8 13 17 9 18 2 15 7 3 4 19 12 11 0 16 14 1 5 6 12 17 0 1 7 15 11 16 6 14 18 4 2 9 5 3 10 19 13 8 18 12 1 16 2 17 8 4 11 7 14 9 3 5 15 6 0 13 19 10 6 9 12 13 10 8 1 11 5 4 0 16 14 3 19 2 17 15 7 18 13 4 14 0 15 5 7 9 1 19 17 12 16 10 2 11 8 6 18 3 3 2 16 12 1 4 18 19 8 11 10 13 0 6 7 17 15 5 14 9 14 15 3 11 13 7 9 10 2 8 5 6 4 19 16 0 12 18 17 1 19 1 15 10 6 11 0 7 16 13 12 17 5 2 18 9 3 14 8 4 1 3 17 9 16 6 19 14 18 10 7 2 8 15 13 12 5 4 11 0 11 13 5 19 17 16 10 2 9 1 6 0 15 18 14 8 7 3 4 12 2 16 11 3 0 9 13 8 19 18 1 15 17 12 6 14 4 7 10 5 9 14 10 7 5 12 15 3 4 17 19 8 1 0 11 18 2 16 6 13 8 10 2 14 18 0 12 6 3 5 9 7 19 13 4 1 16 17 15 11 5 6 4 18 19 3 17 0 12 2 8 11 7 16 10 15 13 9 1 14 16 0 6 4 8 10 5 12 14 15 3 18 9 1 17 13 19 11 2 7 17 18 19 8 14 2 4 13 0 16 11 5 6 7 1 10 9 12 3 15 7 19 18 2 3 1 6 5 17 9 15 10 13 14 8 4 11 0 12 16 4 5 8 15 11 14 16 1 10 12 13 3 18 17 9 7 6 2 0 19 0 11 7 5 12 13 14 17 15 6 16 1 10 4 3 19 18 8 9 2 15 7 9 6 4 19 3 18 13 0 2 14 11 8 12 5 1 10 16 17