Article ID: | iaor20127752 |
Volume: | 40 |
Issue: | 6 |
Start Page Number: | 445 |
End Page Number: | 449 |
Publication Date: | Nov 2012 |
Journal: | Operations Research Letters |
Authors: | Pesch Erwin, Chubanov Sergei |
Keywords: | supply & supply chains, demand |
We present a fully polynomial time approximation scheme (FPTAS) for the single‐item capacitated economic lot‐sizing problem with an objective function of a general form. The demand values may be negative, i.e., they may represent supply. For