Name | csp/QWH-20/ normalized-qwh-20-166-3_ext.xml |
MD5SUM | 321692e6c787b5149e4c93845f51a5a9 |
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.51892 |
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 |
---|---|---|---|---|
Mistral 1.545 (complete) | 2058456 | SAT | 0.51892 | 0.527022 |
Sugar v1.14.6+picosat (complete) | 2058453 | SAT | 2.29065 | 2.40521 |
Sugar v1.14.6+minisat (complete) | 2058454 | SAT | 2.5896 | 2.69783 |
pcs-restart 0.3.2 (complete) | 2058449 | SAT | 3.2955 | 3.33194 |
pcs 0.3.2 (complete) | 2058448 | SAT | 3.37049 | 3.40107 |
SAT4J CSP 2.1.1 (complete) | 2058447 | SAT | 3.9314 | 4.13794 |
Choco2.1.1 2009-06-10 (complete) | 2058452 | SAT | 9.74552 | 9.7938 |
Choco2.1.1b 2009-07-16 (complete) | 2114550 | SAT | 10.9753 | 11.0519 |
Abscon 112v4 AC (complete) | 2093277 | SAT | 58.8491 | 59.2514 |
Abscon 112v4 ESAC (complete) | 2093278 | SAT | 86.8748 | 87.2221 |
bpsolver 09 (complete) | 2058457 | SAT | 215.118 | 217.187 |
Concrete DC 2009-07-14 (complete) | 2058451 | SAT | 218.195 | 220.315 |
Conquer 2009-07-10 (complete) | 2058455 | SAT | 235.423 | 236.884 |
Concrete 2009-07-14 (complete) | 2058450 | SAT | 396.553 | 400.375 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:12 11 8 15 6 2 10 19 9 0 7 14 5 1 18 13 3 16 17 4 8 4 7 14 17 12 18 9 19 16 0 10 1 15 13 11 5 3 2 6 2 18 3 9 0 16 4 13 10 17 12 6 15 8 7 1 19 5 14 11 11 14 18 17 3 10 7 1 13 4 15 0 2 9 16 19 12 8 6 5 18 3 12 5 15 0 8 6 14 10 13 17 4 2 9 16 7 19 11 1 17 6 0 3 4 14 19 8 2 13 1 16 10 12 11 5 18 15 9 7 13 15 5 16 8 11 12 4 0 2 17 18 6 3 14 9 10 7 1 19 1 13 10 6 14 5 9 18 3 8 16 2 0 7 12 15 4 11 19 17 15 16 1 4 9 19 0 5 18 7 6 12 17 14 8 10 11 13 3 2 9 1 19 12 11 7 2 0 6 15 3 5 18 13 4 17 14 10 16 8 19 0 15 8 10 18 17 14 11 12 9 3 7 4 1 2 16 6 5 13 3 19 11 2 13 6 5 10 15 1 18 4 9 16 0 7 8 17 12 14 0 10 16 19 1 9 14 17 5 6 4 7 11 18 3 8 15 2 13 12 6 5 4 1 7 17 13 12 16 9 19 15 8 11 2 3 0 14 10 18 5 8 17 7 18 1 16 3 4 11 2 13 19 6 10 14 9 12 0 15 14 17 9 10 2 13 15 16 7 18 11 8 12 19 5 0 6 1 4 3 7 12 2 11 5 8 3 15 1 19 10 9 14 0 17 6 13 4 18 16 10 7 13 18 12 3 1 11 8 14 5 19 16 17 6 4 2 0 15 9 16 2 6 13 19 4 11 7 12 5 14 1 3 10 15 18 17 9 8 0 4 9 14 0 16 15 6 2 17 3 8 11 13 5 19 12 1 18 7 10