|
| |
| |
Best
Known Lower Bound to the Maximum |
| Problem
Set #1 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
200,034
|
395,615
|
615,525
|
809,024
|
965,287
|
| 1000 |
794,811 |
1,601,383 |
2,417,196 |
3,174,772 |
4,007,897 |
| 1500 |
1,802,811 |
3,631,334 |
5,404,590 |
7,173,892 |
9,014,363 |
| 2000 |
3,204,808 |
6,356,991 |
9,530,793 |
12,683,629 |
15,942,854 |
| Problem
Set #2 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
226,913
|
401,082
|
578,148
|
770,136
|
992,342
|
| 1000 |
804,595 |
1,576,109 |
2,407,479 |
3,222,852 |
3,982,734 |
| 1500 |
1,825,523 |
3,559,881 |
5,355,582 |
7,237,163 |
8,984,330 |
| 2000 |
3,189,203 |
6,377,818 |
9,463,248 |
12,811,607 |
15,954,588 |
| Problem
Set #3 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
213,956
|
390,347
|
617,887
|
786,528
|
989,662
|
| 1000 |
819,161 |
1,646,547 |
2,424,588 |
3,189,294 |
3,984,152 |
| 1500 |
1,798,243 |
3,608,474 |
5,422,070 |
7,188,591 |
8,989,904 |
| 2000 |
3,203,015 |
6,344,848 |
9,549,652 |
12,753,024 |
15,941,380 |
| Problem
Set #4 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
213,012
|
402,863
|
597,303
|
822,179
|
1,002,830
|
| 1000 |
793,136 |
1,599,166 |
2,415,677 |
3,198,603 |
3,953,549 |
| 1500 |
1,821,941 |
3,573,993 |
5,422,015 |
7,146,595 |
9,026,042 |
| 2000 |
3,142,757 |
6,330,449 |
9,617,885 |
12,768,579 |
16,024,181 |
| Problem
Set #5 |
| n/d |
20% |
40% |
60% |
80% |
100% |
| 500 |
202,224
|
414,101
|
558,568
|
806,863
|
976,013
|
| 1000 |
795,621 |
1,609,253 |
2,422,809 |
3,144,782 |
4,029,472 |
| 1500 |
1,769,973 |
3,603,565 |
5,338,579 |
7,165,701 |
8,933,034 |
| 2000 |
3,130,141 |
6,357,315 |
9,457,421 |
12,979,685 |
15,964,014 |
|
