|
| |
| |
Best
Known Lower Bound to the Maximum |
| Problem
Set #1 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
180,378
|
298,738
|
435,145
|
581,442
|
748,296
|
| 1000 |
605,194 |
1,191,440 |
1,831,694 |
2,430,466 |
3,016,772 |
| 1500 |
1,389,416 |
2,689,275 |
4,092,715 |
5,452,935 |
6,739,478 |
| 2000 |
2,403,003 |
4,798,458 |
7,340,701 |
9,483,634 |
11,989,184 |
| Problem
Set #2 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
168,039
|
303,222
|
464,778
|
587,139
|
769,849
|
| 1000 |
643,662 |
1,213,826 |
1,820,502 |
2,389,476 |
2,980,131 |
| 1500 |
1,374,041 |
2,714,167 |
4,065,510 |
5,423,455 |
6,698,152 |
| 2000 |
2,424,764 |
4,744,229 |
7,159,465 |
9,615,560 |
11,941,922 |
| Problem
Set #3 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
174,003
|
329,703
|
454,232
|
597,668
|
745,269
|
| 1000 |
637,300 |
1,184,679 |
1,793,399 |
2,331,050 |
3,027,238 |
| 1500 |
1,345,516 |
2,780,785 |
3,991,156 |
5,384,563 |
6,743,329 |
| 2000 |
2,411,465 |
4,868,369 |
7,300,114 |
9,715,544 |
11,985,693 |
| Problem
Set #4 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
164,623
|
303,742
|
466,599
|
627,475
|
725,773
|
| 1000 |
611,334 |
1,217,902 |
1,782,972 |
2,364,103 |
3,008,478 |
| 1500 |
1,343,474 |
2,775,289 |
4,012,762 |
5,445,869 |
6,717,441 |
| 2000 |
2,404,447 |
4,764,780 |
7,316,450 |
9,590,351 |
11,961,563 |
| Problem
Set #5 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
156,440
|
292,145
|
457,115
|
597,854
|
746,288
|
| 1000 |
602,870 |
1,205,189 |
1,737,105 |
2,375,280 |
2,997,609 |
| 1500 |
1,329,575 |
2,741,502 |
4,036,020 |
5,324,464 |
6,828,495 |
| 2000 |
2,392,327 |
4,761,078 |
7,224,349 |
9,632,115 |
12,008,496 |
|
