|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
c-500-25-1 |
10,596
|
c-500-50-1 |
7,807
|
c-500-75-1 |
6,190
|
c-500-100-1 |
5,633
|
| 2 |
c-500-25-2 |
10,541 |
c-500-50-2 |
8,026 |
c-500-75-2 |
6,224 |
c-500-100-2 |
5,286 |
| 3 |
c-500-25-3 |
10,385 |
c-500-50-3 |
8,376 |
c-500-75-3 |
6,267 |
c-500-100-3 |
5,154 |
| 4 |
c-500-25-4 |
10,483 |
c-500-50-4 |
7,783 |
c-500-75-4 |
6,403 |
c-500-100-4 |
5,362 |
| 5 |
c-500-25-5 |
11,135 |
c-500-50-5 |
7,887 |
c-500-75-5 |
6,116 |
c-500-100-5 |
5,208 |
| 6 |
c-500-25-6 |
10,336 |
c-500-50-6 |
8,171 |
c-500-75-6 |
6,302 |
c-500-100-6 |
5,454 |
| 7 |
c-500-25-7 |
11,107 |
c-500-50-7 |
7,768 |
c-500-75-7 |
6,565 |
c-500-100-7 |
5,363 |
| 8 |
c-500-25-8 |
11,250 |
c-500-50-8 |
7,611 |
c-500-75-8 |
6,497 |
c-500-100-8 |
4,953 |
| 9 |
c-500-25-9 |
10,894 |
c-500-50-9 |
7,740 |
c-500-75-9 |
6,292 |
c-500-100-9 |
5,611 |
| 10 |
c-500-25-10 |
12,090 |
c-500-50-10 |
7,824 |
c-500-75-10 |
6,360 |
c-500-100-10 |
5,380 |
|
