Analysis of the Uncapacitated Dynamic Lot Size Problem

In this paper we provide worst case error bounds for several heuristics for the uncapacitated dynamic lot size problem. We propose two managerially oriented procedures and show that they have a relative worst case error bound equal to two, and develop similar analyses for methods known as the "...

Full description

Bibliographic Details
Main Authors: Britan, Gabriel R., Magnanti, Thomas L., Yanasse, Horacio H.
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5179