Name | csp/QWH-20/ normalized-qwh-20-166-6_ext.xml |
MD5SUM | 00d8f3fbf924040bf8edfb5373829ee1 |
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.928858 |
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) | 2058515 | SAT | 0.928858 | 0.934816 |
Sugar v1.14.6+minisat (complete) | 2058520 | SAT | 2.16267 | 2.28733 |
Sugar v1.14.6+picosat (complete) | 2058519 | SAT | 3.07453 | 3.21457 |
pcs 0.3.2 (complete) | 2058514 | SAT | 3.58046 | 3.61227 |
SAT4J CSP 2.1.1 (complete) | 2058513 | SAT | 5.41617 | 5.59816 |
Choco2.1.1b 2009-07-16 (complete) | 2114556 | SAT | 12.2331 | 11.9302 |
Choco2.1.1 2009-06-10 (complete) | 2058518 | SAT | 16.8244 | 17.0082 |
Mistral 1.545 (complete) | 2058522 | SAT | 24.0293 | 24.1317 |
Concrete DC 2009-07-14 (complete) | 2058517 | SAT | 199.591 | 199.852 |
Conquer 2009-07-10 (complete) | 2058521 | SAT | 507.417 | 510.745 |
Abscon 112v4 AC (complete) | 2093289 | SAT | 648.14 | 648.563 |
Abscon 112v4 ESAC (complete) | 2093290 | SAT | 742.119 | 749.352 |
Concrete 2009-07-14 (complete) | 2058516 | SAT | 983.889 | 993.261 |
bpsolver 09 (complete) | 2058523 | SAT | 1271.77 | 1276.95 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:16 10 19 6 2 1 18 4 12 0 14 17 15 3 13 9 7 5 8 11 17 6 4 10 8 9 0 11 7 1 19 5 18 2 12 3 16 13 14 15 10 16 6 18 12 2 13 17 9 5 4 3 8 14 7 19 15 0 11 1 18 7 13 1 10 16 17 6 11 9 12 15 4 0 3 2 8 14 19 5 5 14 9 13 19 10 6 3 18 17 16 4 2 11 8 12 0 15 1 7 13 18 12 15 11 8 7 5 3 14 0 6 1 9 17 4 2 16 10 19 1 9 3 17 16 5 19 7 15 4 18 13 6 8 14 11 12 10 2 0 9 3 2 16 15 17 1 10 0 13 7 11 12 5 18 14 19 6 4 8 2 12 10 11 5 19 14 0 1 8 3 16 7 6 4 17 9 18 15 13 0 11 14 4 18 7 8 1 13 19 2 12 16 15 5 10 17 9 6 3 19 17 1 0 4 14 12 9 10 15 8 2 3 16 11 13 6 7 5 18 12 19 18 7 6 0 9 8 5 11 15 14 10 4 2 16 3 1 13 17 4 8 15 19 1 11 2 16 14 12 6 0 5 13 9 7 18 17 3 10 7 2 0 12 14 15 3 13 6 10 9 8 17 19 16 1 5 11 18 4 3 15 5 2 13 12 16 14 4 18 11 9 19 17 1 0 10 8 7 6 8 5 11 9 0 13 4 12 16 3 10 7 14 18 6 15 1 19 17 2 14 4 8 5 9 3 10 19 17 7 1 18 13 12 15 6 11 2 0 16 11 0 7 3 17 4 15 2 8 6 5 1 9 10 19 18 13 12 16 14 15 1 17 8 3 6 11 18 2 16 13 19 0 7 10 5 14 4 9 12 6 13 16 14 7 18 5 15 19 2 17 10 11 1 0 8 4 3 12 9