|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
c-1000-25-1 |
16,831
|
c-1000-50-1 |
11,646
|
c-1000-75-1 |
8,881
|
c-1000-100-1 |
7,179
|
| 2 |
c-1000-25-2 |
15,834 |
c-1000-50-2 |
11,119 |
c-1000-75-2 |
8,699 |
c-1000-100-2 |
7,681 |
| 3 |
c-1000-25-3 |
15,864 |
c-1000-50-3 |
11,214 |
c-1000-75-3 |
8,616 |
c-1000-100-3 |
7,037 |
| 4 |
c-1000-25-4 |
16,004 |
c-1000-50-4 |
11,160 |
c-1000-75-4 |
8,818 |
c-1000-100-4 |
7,514 |
| 5 |
c-1000-25-5 |
16,248 |
c-1000-50-5 |
10,996 |
c-1000-75-5 |
8,605 |
c-1000-100-5 |
7,239 |
| 6 |
c-1000-25-6 |
15,818 |
c-1000-50-6 |
10,958 |
c-1000-75-6 |
8,687 |
c-1000-100-6 |
7,228 |
| 7 |
c-1000-25-7 |
16,233 |
c-1000-50-7 |
11,287 |
c-1000-75-7 |
8,451 |
c-1000-100-7 |
7,179 |
| 8 |
c-1000-25-8 |
16,723 |
c-1000-50-8 |
11,133 |
c-1000-75-8 |
8,621 |
c-1000-100-8 |
7,393 |
| 9 |
c-1000-25-9 |
16,021 |
c-1000-50-9 |
11,015 |
c-1000-75-9 |
8,592 |
c-1000-100-9 |
7,232 |
| 10 |
c-1000-25-10 |
16,553 |
c-1000-50-10 |
11,097 |
c-1000-75-10 |
8,705 |
c-1000-100-10 |
7,161 |
|
