|
| |
|
Best
Known Lower Bound to the Maximum |
| Problem |
25%
density |
50%
density |
75%
density |
100%
density |
| 1 |
a-500-25-1 |
193,720
|
a-500-50-1 |
279,570
|
a-500-75-1 |
303,504
|
a-500-100-1 |
388,093
|
| 2 |
a-500-25-2 |
188,081 |
a-500-50-2 |
267,860 |
a-500-75-2 |
335,519 |
a-500-100-2 |
393,598 |
| 3 |
a-500-25-3 |
195,303 |
a-500-50-3 |
249,201 |
a-500-75-3 |
331,281 |
a-500-100-3 |
370,484 |
| 4 |
a-500-25-4 |
190,422 |
a-500-50-4 |
268,906 |
a-500-75-4 |
347,094 |
a-500-100-4 |
429,240 |
| 5 |
a-500-25-5 |
201,675 |
a-500-50-5 |
282,127 |
a-500-75-5 |
344,228 |
a-500-100-5 |
420,516 |
| 6 |
a-500-25-6 |
196,179 |
a-500-50-6 |
271,222 |
a-500-75-6 |
313,344 |
a-500-100-6 |
352,323 |
| 7 |
a-500-25-7 |
181,627 |
a-500-50-7 |
310,386 |
a-500-75-7 |
327,042 |
a-500-100-7 |
372,387 |
| 8 |
a-500-25-8 |
187,568 |
a-500-50-8 |
273,350 |
a-500-75-8 |
348,639 |
a-500-100-8 |
390,844 |
| 9 |
a-500-25-9 |
211,365 |
a-500-50-9 |
295,870 |
a-500-75-9 |
301,635 |
a-500-100-9 |
388,741 |
| 10 |
a-500-25-10 |
194,761 |
a-500-50-10 |
269,929 |
a-500-75-10 |
355,210 |
a-500-100-10 |
377,461 |
|
