|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
c-5000-25-1 |
32,102
|
c-5000-50-1 |
19,832
|
c-5000-75-1 |
14,422
|
c-5000-100-1 |
11,688
|
| 2 |
c-5000-25-2 |
31,220 |
c-5000-50-2 |
19,790 |
c-5000-75-2 |
14,291 |
c-5000-100-2 |
11,843 |
| 3 |
c-5000-25-3 |
31,645 |
c-5000-50-3 |
19,938 |
c-5000-75-3 |
14,402 |
c-5000-100-3 |
11,310 |
| 4 |
c-5000-25-4 |
31,553 |
c-5000-50-4 |
19,644 |
c-5000-75-4 |
14,583 |
c-5000-100-4 |
12,079 |
| 5 |
c-5000-25-5 |
30,862 |
c-5000-50-5 |
19,636 |
c-5000-75-5 |
14,205 |
c-5000-100-5 |
11,680 |
| 6 |
c-5000-25-6 |
31,516 |
c-5000-50-6 |
19,440 |
c-5000-75-6 |
14,499 |
c-5000-100-6 |
11,330 |
| 7 |
c-5000-25-7 |
31,721 |
c-5000-50-7 |
19,260 |
c-5000-75-7 |
14,512 |
c-5000-100-7 |
11,514 |
| 8 |
c-5000-25-8 |
32,005 |
c-5000-50-8 |
20,171 |
c-5000-75-8 |
14,443 |
c-5000-100-8 |
11,771 |
| 9 |
c-5000-25-9 |
31,542 |
c-5000-50-9 |
19,413 |
c-5000-75-9 |
14,336 |
c-5000-100-9 |
11,588 |
| 10 |
c-5000-25-10 |
30,815 |
c-5000-50-10 |
19,632 |
c-5000-75-10 |
15,336 |
c-5000-100-10 |
11,656 |
|
