|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
c-2500-25-1 |
25,276
|
c-2500-50-1 |
15,689
|
c-2500-75-1 |
12,094
|
c-2500-100-1 |
9,784
|
| 2 |
c-2500-25-2 |
25,085 |
c-2500-50-2 |
16,130 |
c-2500-75-2 |
12,144 |
c-2500-100-2 |
9,502 |
| 3 |
c-2500-25-3 |
25,277 |
c-2500-50-3 |
16,173 |
c-2500-75-3 |
12,358 |
c-2500-100-3 |
9,858 |
| 4 |
c-2500-25-4 |
24,934 |
c-2500-50-4 |
16,235 |
c-2500-75-4 |
12,072 |
c-2500-100-4 |
10,114 |
| 5 |
c-2500-25-5 |
24,884 |
c-2500-50-5 |
16,247 |
c-2500-75-5 |
12,051 |
c-2500-100-5 |
9,784 |
| 6 |
c-2500-25-6 |
25,206 |
c-2500-50-6 |
16,062 |
c-2500-75-6 |
12,223 |
c-2500-100-6 |
9,835 |
| 7 |
c-2500-25-7 |
25,319 |
c-2500-50-7 |
16,316 |
c-2500-75-7 |
12,321 |
c-2500-100-7 |
10,315 |
| 8 |
c-2500-25-8 |
24,953 |
c-2500-50-8 |
15,863 |
c-2500-75-8 |
12,218 |
c-2500-100-8 |
9,821 |
| 9 |
c-2500-25-9 |
24,881 |
c-2500-50-9 |
15,747 |
c-2500-75-9 |
12,093 |
c-2500-100-9 |
9,654 |
| 10 |
c-2500-25-10 |
24,799 |
c-2500-50-10 |
16,271 |
c-2500-75-10 |
12,109 |
c-2500-100-10 |
10,130 |
|
