|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
b-5000-25-1 |
3,042
|
b-5000-50-1 |
1,428
|
b-5000-75-1 |
830
|
b-5000-100-1 |
412
|
| 2 |
b-5000-25-2 |
2,953 |
b-5000-50-2 |
1,400 |
b-5000-75-2 |
829 |
b-5000-100-2 |
428 |
| 3 |
b-5000-25-3 |
3,003 |
b-5000-50-3 |
1,421 |
b-5000-75-3 |
826 |
b-5000-100-3 |
408 |
| 4 |
b-5000-25-4 |
3,018 |
b-5000-50-4 |
1,386 |
b-5000-75-4 |
820 |
b-5000-100-4 |
421 |
| 5 |
b-5000-25-5 |
2,957 |
b-5000-50-5 |
1,419 |
b-5000-75-5 |
867 |
b-5000-100-5 |
414 |
| 6 |
b-5000-25-6 |
3,003 |
b-5000-50-6 |
1,446 |
b-5000-75-6 |
810 |
b-5000-100-6 |
423 |
| 7 |
b-5000-25-7 |
2,938 |
b-5000-50-7 |
1,448 |
b-5000-75-7 |
847 |
b-5000-100-7 |
411 |
| 8 |
b-5000-25-8 |
2,956 |
b-5000-50-8 |
1,434 |
b-5000-75-8 |
855 |
b-5000-100-8 |
416 |
| 9 |
b-5000-25-9 |
2,929 |
b-5000-50-9 |
1,425 |
b-5000-75-9 |
832 |
b-5000-100-9 |
415 |
| 10 |
b-5000-25-10 |
3,122 |
b-5000-50-10 |
1,440 |
b-5000-75-10 |
875 |
b-5000-100-10 |
412 |
|
