Name | csp/QCP-20/ normalized-qcp-20-187-1_ext.xml |
MD5SUM | f3ee39aa6f2efa7f9f3ad629962df693 |
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.3418 |
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) | 2058822 | SAT | 1.3418 | 1.36442 |
Sugar v1.14.6+minisat (complete) | 2058828 | SAT | 2.34164 | 2.46876 |
pcs-restart 0.3.2 (complete) | 2058823 | SAT | 2.77058 | 2.80253 |
Sugar v1.14.6+picosat (complete) | 2058827 | SAT | 3.14352 | 3.24185 |
SAT4J CSP 2.1.1 (complete) | 2058821 | SAT | 4.30834 | 4.32543 |
Choco2.1.1b 2009-07-16 (complete) | 2114584 | SAT | 12.0672 | 12.0942 |
Choco2.1.1 2009-06-10 (complete) | 2058826 | SAT | 13.434 | 13.6137 |
Mistral 1.545 (complete) | 2058830 | SAT | 19.3951 | 19.4981 |
Abscon 112v4 ESAC (complete) | 2093346 | SAT | 106.824 | 107.62 |
Abscon 112v4 AC (complete) | 2093345 | SAT | 245.233 | 247.637 |
Conquer 2009-07-10 (complete) | 2058829 | SAT | 618.494 | 621.763 |
Concrete DC 2009-07-14 (complete) | 2058825 | ? (TO) | 1800.04 | 1815.92 |
Concrete 2009-07-14 (complete) | 2058824 | ? (TO) | 1800.09 | 1808.72 |
bpsolver 09 (complete) | 2058831 | ? (TO) | 1800.1 | 1813.31 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:6 18 5 3 0 2 7 4 14 1 19 8 11 17 12 9 16 10 15 13 5 6 19 4 10 16 18 13 11 17 7 14 2 12 0 3 15 8 9 1 17 5 2 7 19 13 14 15 16 11 1 12 18 6 8 10 3 9 4 0 9 12 4 14 16 19 15 8 6 0 18 13 1 11 3 17 10 5 7 2 15 4 18 8 6 17 19 10 1 2 3 9 7 5 11 12 13 14 0 16 3 19 13 15 18 6 4 14 0 16 5 7 8 10 9 2 12 17 1 11 16 10 7 11 2 9 0 19 13 12 8 1 17 15 4 14 6 18 3 5 7 2 17 18 9 12 11 16 8 19 14 3 15 1 5 0 4 13 10 6 0 7 16 10 13 18 6 12 5 15 4 11 19 2 1 8 14 3 17 9 8 15 3 9 5 1 13 0 12 6 11 2 10 4 17 19 18 16 14 7 2 8 6 19 11 5 10 7 15 13 9 17 12 18 14 4 1 0 16 3 10 0 15 1 3 8 12 9 19 5 6 4 16 14 7 13 11 2 18 17 4 17 0 2 1 15 9 6 3 18 13 10 14 16 19 5 7 11 8 12 11 9 1 12 7 10 3 2 18 14 15 19 0 8 13 16 17 6 5 4 13 16 14 6 8 4 2 3 17 7 10 18 5 0 15 11 9 1 12 19 1 13 12 17 14 7 16 5 4 3 2 0 6 9 10 15 8 19 11 18 19 1 8 5 12 14 17 11 10 9 16 6 3 13 18 7 0 4 2 15 14 11 9 16 17 0 1 18 7 8 12 5 4 3 2 6 19 15 13 10 18 3 10 13 15 11 8 17 2 4 0 16 9 7 6 1 5 12 19 14 12 14 11 0 4 3 5 1 9 10 17 15 13 19 16 18 2 7 6 8