Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142939 | Operations Research Letters | 2012 | 5 Pages |
Abstract
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 nn time periods, the FPTAS runs in O(n4ε2+⋯) arithmetic operations and calls to an oracle computing the cost functions.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sergei Chubanov, Erwin Pesch,