Name | csp/QCP-20/ normalized-qcp-20-187-6_ext.xml |
MD5SUM | b99e09050d1e5a990b013139f5dfdb16 |
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 | 2.78258 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 5540 |
Maximum constraint arity | 2 |
Maximum domain size | 20 |
Number of constraints which are defined in extension | 5540 |
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) | 2058789 | SAT | 2.78258 | 2.80972 |
Sugar v1.14.6+minisat (complete) | 2058795 | SAT | 7.56085 | 7.77548 |
SAT4J CSP 2.1.1 (complete) | 2058788 | SAT | 8.37673 | 8.49982 |
pcs-restart 0.3.2 (complete) | 2058790 | SAT | 9.23159 | 9.32331 |
Sugar v1.14.6+picosat (complete) | 2058794 | SAT | 9.90049 | 10.1263 |
Choco2.1.1b 2009-07-16 (complete) | 2114581 | SAT | 12.6091 | 12.7385 |
Choco2.1.1 2009-06-10 (complete) | 2058793 | SAT | 12.7101 | 12.7629 |
Mistral 1.545 (complete) | 2058797 | SAT | 111.693 | 112.646 |
Conquer 2009-07-10 (complete) | 2058796 | SAT | 718.661 | 719.964 |
Abscon 112v4 ESAC (complete) | 2093340 | SAT | 1400.3 | 1411.26 |
Concrete DC 2009-07-14 (complete) | 2058792 | ? (TO) | 1800.02 | 1815.03 |
Concrete 2009-07-14 (complete) | 2058791 | ? (TO) | 1800.08 | 1815.52 |
bpsolver 09 (complete) | 2058798 | ? (TO) | 1800.11 | 1809.31 |
Abscon 112v4 AC (complete) | 2093339 | ? (TO) | 1800.13 | 1811.05 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:0 3 17 18 15 14 4 2 12 7 8 9 19 6 5 11 16 1 10 13 10 6 16 17 4 8 3 14 1 11 7 13 9 5 0 2 15 19 18 12 4 0 15 5 10 11 7 9 18 2 19 8 17 16 12 6 1 13 14 3 14 4 7 16 3 15 11 6 0 13 12 5 1 19 18 9 2 8 17 10 2 19 10 3 11 16 6 15 9 17 13 12 8 7 4 14 18 0 1 5 7 1 8 4 14 12 17 3 11 16 18 6 5 13 19 10 0 2 15 9 15 11 18 6 7 9 13 17 8 1 3 16 2 4 14 5 12 10 19 0 6 2 11 7 12 18 0 19 13 5 10 15 14 17 8 1 4 9 3 16 5 16 0 15 1 19 8 18 3 4 6 10 7 11 2 13 17 12 9 14 9 18 4 10 2 3 5 0 15 12 14 1 16 8 13 19 7 11 6 17 8 15 9 13 16 7 12 10 19 6 17 11 0 18 1 3 14 5 4 2 16 8 19 12 5 4 1 13 6 14 0 18 15 9 17 7 10 3 2 11 12 5 14 9 19 17 2 1 16 8 15 4 3 0 10 18 11 6 13 7 1 17 12 2 9 13 19 8 14 18 4 7 11 10 3 16 5 15 0 6 3 12 13 14 18 2 10 7 5 9 1 0 4 15 6 17 8 16 11 19 13 14 5 0 6 1 15 4 2 19 11 17 10 3 7 12 9 18 16 8 19 10 1 8 13 5 18 11 17 0 9 2 6 12 16 15 3 14 7 4 11 9 6 1 17 0 16 5 10 3 2 19 12 14 15 4 13 7 8 18 18 7 3 19 0 10 9 16 4 15 5 14 13 2 11 8 6 17 12 1 17 13 2 11 8 6 14 12 7 10 16 3 18 1 9 0 19 4 5 15