|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
a-1000-25-1 |
552,555
|
a-1000-50-1 |
767,581
|
a-1000-75-1 |
903,348
|
a-1000-100-1 |
1,083,464
|
| 2 |
a-1000-25-2 |
565,454 |
a-1000-50-2 |
788,852 |
a-1000-75-2 |
968,276 |
a-1000-100-2 |
1,026,577 |
| 3 |
a-1000-25-3 |
528,104 |
a-1000-50-3 |
788,089 |
a-1000-75-3 |
960,572 |
a-1000-100-3 |
1,073,194 |
| 4 |
a-1000-25-4 |
542,066 |
a-1000-50-4 |
763,249 |
a-1000-75-4 |
938,678 |
a-1000-100-4 |
1,085,743 |
| 5 |
a-1000-25-5 |
571,010 |
a-1000-50-5 |
829,640 |
a-1000-75-5 |
982,533 |
a-1000-100-5 |
1,089,956 |
| 6 |
a-1000-25-6 |
563,361 |
a-1000-50-6 |
791,024 |
a-1000-75-6 |
915,896 |
a-1000-100-6 |
1,085,129 |
| 7 |
a-1000-25-7 |
543,531 |
a-1000-50-7 |
777,923 |
a-1000-75-7 |
955,619 |
a-1000-100-7 |
1,054,291 |
| 8 |
a-1000-25-8 |
552,963 |
a-1000-50-8 |
773,215 |
a-1000-75-8 |
930,066 |
a-1000-100-8 |
1,051,310 |
| 9 |
a-1000-25-9 |
558,924 |
a-1000-50-9 |
804,173 |
a-1000-75-9 |
966,388 |
a-1000-100-9 |
1,132,824 |
| 10 |
a-1000-25-10 |
579,971 |
a-1000-50-10 |
748,120 |
a-1000-75-10 |
933,109 |
a-1000-100-10 |
1,107,758 |
|
