Research Article

Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount

Table 1

Problem instances.

Instance Int. Cont.

2 10 1023 3069 7161
2 11 2047 6141 8188
2 12 4095 12285 16380
3 7 1093 3279 4372
3 8 3280 9840 13120
3 9 9841 29523 39564
4 6 1365 4095 5460
4 7 5461 16383 21844