Name | csp/QWH-20/ normalized-qwh-20-166-7_ext.xml |
MD5SUM | bae1b7ecfcce2b6a64814f4296ee5aeb |
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.45678 |
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) | 2058470 | SAT | 1.45678 | 1.47467 |
pcs-restart 0.3.2 (complete) | 2058471 | SAT | 2.39763 | 2.42053 |
Sugar v1.14.6+minisat (complete) | 2058476 | SAT | 2.41863 | 2.57449 |
Sugar v1.14.6+picosat (complete) | 2058475 | SAT | 2.48162 | 2.55377 |
SAT4J CSP 2.1.1 (complete) | 2058469 | SAT | 4.40133 | 4.48548 |
Mistral 1.545 (complete) | 2058478 | SAT | 6.75697 | 6.78711 |
Choco2.1.1b 2009-07-16 (complete) | 2114552 | SAT | 12.4421 | 12.2019 |
Abscon 112v4 ESAC (complete) | 2093282 | SAT | 12.93 | 13.0951 |
Choco2.1.1 2009-06-10 (complete) | 2058474 | SAT | 17.6503 | 17.8849 |
bpsolver 09 (complete) | 2058479 | SAT | 25.5851 | 25.6077 |
Abscon 112v4 AC (complete) | 2093281 | SAT | 38.8201 | 38.7313 |
Concrete 2009-07-14 (complete) | 2058472 | SAT | 146.049 | 146.413 |
Concrete DC 2009-07-14 (complete) | 2058473 | SAT | 147.442 | 147.918 |
Conquer 2009-07-10 (complete) | 2058477 | SAT | 241.595 | 241.873 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:0 4 17 6 1 15 16 9 14 10 5 7 3 11 8 18 2 12 19 13 18 16 7 2 0 10 5 11 13 8 1 14 9 12 6 19 17 4 3 15 3 7 6 15 13 5 14 19 8 18 11 1 12 4 17 16 10 0 2 9 16 14 5 4 18 11 7 12 1 13 17 0 19 10 9 2 8 6 15 3 4 19 1 7 12 2 8 18 10 6 13 3 0 15 11 5 9 17 16 14 2 11 4 16 5 7 19 1 15 14 3 18 6 17 0 8 12 9 13 10 9 6 12 17 19 4 13 16 11 3 10 8 5 0 7 14 18 15 1 2 7 2 14 1 16 12 11 8 5 0 6 9 10 19 4 15 13 3 17 18 11 3 0 5 7 8 15 14 17 12 4 10 1 2 13 9 16 19 18 6 5 17 11 12 6 14 2 3 19 1 15 13 16 9 10 4 7 18 8 0 19 18 13 14 9 0 3 4 12 16 2 17 11 7 15 1 5 10 6 8 8 13 18 11 2 19 9 0 3 4 12 15 7 6 16 17 14 5 10 1 10 5 16 18 15 17 12 7 0 19 9 2 13 1 3 6 4 8 14 11 1 9 15 8 3 16 4 13 6 7 0 19 17 18 2 10 11 14 12 5 12 8 10 19 11 13 0 6 7 2 18 16 4 14 5 3 15 1 9 17 17 0 19 10 8 9 6 5 2 15 14 11 18 3 12 13 1 16 4 7 14 1 3 13 17 6 10 15 16 9 7 5 2 8 18 12 19 11 0 4 13 15 2 9 14 18 17 10 4 11 19 6 8 16 1 0 3 7 5 12 15 12 9 0 10 3 1 17 18 5 8 4 14 13 19 11 6 2 7 16 6 10 8 3 4 1 18 2 9 17 16 12 15 5 14 7 0 13 11 19