|
| |
| |
Best
Known Lower Bound to the Maximum |
| Problem
Set #1 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
121,737
|
232,434
|
334,819
|
409,122
|
546,352
|
| 1000 |
468,563 |
831,242 |
1,237,186 |
1,635,749 |
2,021,540 |
| 1500 |
963,547 |
1,874,286 |
2,697,864 |
3,551,128 |
4,563,691 |
| 2000 |
1,621,854 |
3,249,034 |
4,798,325 |
6,523,160 |
7,862,809 |
| Problem
Set #2 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
130,824
|
208,811
|
337,010
|
391,390
|
509,846
|
| 1000 |
429,119 |
839,474 |
1,222,456 |
1,591,522 |
2,024,438 |
| 1500 |
964,916 |
1,827,957 |
2,729,939 |
3,709,412 |
4,508,444 |
| 2000 |
1,762,744 |
3,253,934 |
4,815,937 |
6,523,888 |
7,951,662 |
| Problem
Set #3 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
136,920
|
218,919
|
305,734
|
376,562
|
519,306
|
| 1000 |
453,282 |
825,207 |
1,221,248 |
1,583,292 |
2,030,280 |
| 1500 |
941,475 |
1,817,056 |
2,740,199 |
3,531,989 |
4,430,928 |
| 2000 |
1,744,707 |
3,265,718 |
4,799,801 |
6,487,794 |
7,943,183 |
| Problem
Set #4 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
137,014
|
239,455
|
322,763
|
413,808
|
498,269
|
| 1000 |
464,069 |
860,189 |
1,204,945 |
1,665,058 |
1,967,263 |
| 1500 |
995,305 |
1,812,837 |
2,689,847 |
3,644,692 |
4,545,635 |
| 2000 |
1,646,599 |
3,182,215 |
4,745,492 |
6,390,356 |
7,857,009 |
| Problem
Set #5 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
135,271
|
228,548
|
320,064
|
426,134
|
490,685
|
| 1000 |
472,361 |
852,397 |
1,198,564 |
1,607,077 |
2,003,062 |
| 1500 |
1,017,394 |
1,843,719 |
2,725,478 |
3,632,128 |
4,440,778 |
| 2000 |
1,656,376 |
3,193,117 |
4,741,211 |
6,375,558 |
8,123,923 |
|
