Article ID: | iaor20062592 |
Country: | Netherlands |
Volume: | 34 |
Issue: | 3 |
Start Page Number: | 251 |
End Page Number: | 256 |
Publication Date: | May 2006 |
Journal: | Operations Research Letters |
Authors: | Hwang Hark-Chin, Jaruphongsa Wikrom |
Keywords: | programming: dynamic |
We consider a deterministic lot-sizing problem with demand time windows, where speculative motive is allowed. Utilizing an untraditional decomposition principle, we provide an optimal algorithm that runs in O(