|
| |
| |
Best
Known Lower Bound to the Maximum |
| Problem
Set #1 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
95,962
|
168,401
|
221,793
|
269,441
|
306,041
|
| 1000 |
341,888 |
521,469 |
734,924 |
933,252 |
1,104,408 |
| 1500 |
676,902 |
1,100,745 |
1,580,254 |
1,965,558 |
2,451,606 |
| 2000 |
1,077,402 |
1,870,699 |
2,643,926 |
3,330,675 |
4,070,809 |
| Problem
Set #2 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
101,846
|
163,222
|
225,838
|
278,815
|
318,123
|
| 1000 |
330,789 |
543,320 |
720,547 |
891,728 |
1,144,926 |
| 1500 |
660,291 |
1,149,952 |
1,544,657 |
1,980,285 |
2,395,757 |
| 2000 |
1,126,962 |
1,892,723 |
2,631,411 |
3,424,512 |
3,982,256 |
| Problem
Set #3 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
113,433
|
160,022
|
229,359
|
254,776
|
310,376
|
| 1000 |
330,313 |
521,258 |
746,226 |
958,402 |
1,099,027 |
| 1500 |
646,024 |
1,144,956 |
1,498,911 |
1,988,000 |
2,277,383 |
| 2000 |
1,108,738 |
1,933,801 |
2,602,084 |
3,316,081 |
4,081,237 |
| Problem
Set #4 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
110,054
|
163,400
|
227,994
|
275,079
|
298,370
|
| 1000 |
338,493 |
528,549 |
745,246 |
912,706 |
1,109,697 |
| 1500 |
661,782 |
1,041,827 |
1,527,315 |
1,968,212 |
2,307,169 |
| 2000 |
1,054,857 |
1,889,310 |
2,596,106 |
3,263,464 |
4,208,657 |
| Problem
Set #5 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
107,443
|
167,519
|
204,400
|
264,154
|
295,350
|
| 1000 |
341,817 |
531,170 |
711,242 |
949,723 |
1,108,344 |
| 1500 |
676,534 |
1,092,978 |
1,520,209 |
1,928,977 |
2,385,711 |
| 2000 |
1,061,209 |
1,740,347 |
2,580,233 |
3,426,970 |
4,172,264 |
|
