Approximation Formulations for the Single Product Capacitated Lot Size Problem

We consider two approximation formulations for the single product capacitated lot size problem. They correspond respectively to a restriction of the number of production policies and to the rounding of demands up to multiples of a constant. After briefly reviewing the literature within a new % ~ fra...

Full description

Bibliographic Details
Main Authors: Britan, Gabriel R., Matsuo, Hirofumi
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5178