|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
a-5000-25-1 |
5,965,812
|
a-5000-50-1 |
8,658,526
|
a-5000-75-1 |
10,885,506
|
a-5000-100-1 |
12,265,662
|
| 2 |
a-5000-25-2 |
5,990,057 |
a-5000-50-2 |
8,771,424 |
a-5000-75-2 |
10,947,831 |
a-5000-100-2 |
12,131,166 |
| 3 |
a-5000-25-3 |
6,148,221 |
a-5000-50-3 |
8,679,817 |
a-5000-75-3 |
10,734,928 |
a-5000-100-3 |
12,180,956 |
| 4 |
a-5000-25-4 |
5,963,305 |
a-5000-50-4 |
8,633,975 |
a-5000-75-4 |
10,485,856 |
a-5000-100-4 |
12,073,331 |
| 5 |
a-5000-25-5 |
6,133,071 |
a-5000-50-5 |
8,573,093 |
a-5000-75-5 |
10,460,969 |
a-5000-100-5 |
12,356,295 |
| 6 |
a-5000-25-6 |
6,079,756 |
a-5000-50-6 |
8,533,052 |
a-5000-75-6 |
10,637,130 |
a-5000-100-6 |
12,206,640 |
| 7 |
a-5000-25-7 |
6,116,353 |
a-5000-50-7 |
8,670,991 |
a-5000-75-7 |
10,538,428 |
a-5000-100-7 |
12,030,678 |
| 8 |
a-5000-25-8 |
6,117,382 |
a-5000-50-8 |
8,772,400 |
a-5000-75-8 |
10,797,015 |
a-5000-100-8 |
11,815,372 |
| 9 |
a-5000-25-9 |
6,178,704 |
a-5000-50-9 |
8,513,475 |
a-5000-75-9 |
10,439,669 |
a-5000-100-9 |
12,273,264 |
| 10 |
a-5000-25-10 |
6,176,659 |
a-5000-50-10 |
8,518,653 |
a-5000-75-10 |
10,238,785 |
a-5000-100-10 |
12,249,156 |
|
