|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
a-2500-25-1 |
2,117,885
|
a-2500-50-1 |
2,921,232
|
a-2500-75-1 |
3,748,994
|
a-2500-100-1 |
4,244,425
|
| 2 |
a-2500-25-2 |
2,206,568 |
a-2500-50-2 |
3,159,973 |
a-2500-75-2 |
3,750,561 |
a-2500-100-2 |
4,302,240 |
| 3 |
a-2500-25-3 |
2,179,960 |
a-2500-50-3 |
3,085,238 |
a-2500-75-3 |
3,742,426 |
a-2500-100-3 |
4,556,506 |
| 4 |
a-2500-25-4 |
2,061,958 |
a-2500-50-4 |
3,095,310 |
a-2500-75-4 |
3,753,850 |
a-2500-100-4 |
4,237,821 |
| 5 |
a-2500-25-5 |
2,063,035 |
a-2500-50-5 |
3,094,166 |
a-2500-75-5 |
3,776,627 |
a-2500-100-5 |
4,326,133 |
| 6 |
a-2500-25-6 |
2,150,995 |
a-2500-50-6 |
3,067,753 |
a-2500-75-6 |
3,766,020 |
a-2500-100-6 |
4,435,310 |
| 7 |
a-2500-25-7 |
2,152,229 |
a-2500-50-7 |
3,023,673 |
a-2500-75-7 |
3,826,756 |
a-2500-100-7 |
4,303,320 |
| 8 |
a-2500-25-8 |
2,182,669 |
a-2500-50-8 |
3,067,367 |
a-2500-75-8 |
3,673,748 |
a-2500-100-8 |
4,343,147 |
| 9 |
a-2500-25-9 |
2,161,980 |
a-2500-50-9 |
3,073,944 |
a-2500-75-9 |
3,627,131 |
a-2500-100-9 |
4,331,541 |
| 10 |
a-2500-25-10 |
2,136,842 |
a-2500-50-10 |
2,968,921 |
a-2500-75-10 |
3,883,188 |
a-2500-100-10 |
4,294,991 |
|
