An FPTAS for the single‐item capacitated economic lot‐sizing problem with supply and demand

An FPTAS for the single‐item capacitated economic lot‐sizing problem with supply and demand

0.00 Avg rating0 Votes
Article ID: iaor20127752
Volume: 40
Issue: 6
Start Page Number: 445
End Page Number: 449
Publication Date: Nov 2012
Journal: Operations Research Letters
Authors: ,
Keywords: supply & supply chains, demand
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 n equ1 time periods, the FPTAS runs in O ( n 4 ϵ 2 + ) equ2 arithmetic operations and calls to an oracle computing the cost functions.

Reviews

Required fields are marked *. Your email address will not be published.