Approximation Procedures for the One-Warehouse Multi-Retailer System

Lu Lu and Marc E. Posner
Additional contact information
Lu Lu: Department of Industrial and Systems Engineering, The Ohio State University, Columbus, Ohio 43210
Marc E. Posner: Department of Industrial and Systems Engineering, The Ohio State University, Columbus, Ohio 43210

Management Science, 1994, vol. 40, issue 10, 1305-1316

Abstract: Two heuristic procedures for a one-warehouse multi-retailer system are developed. Based on the accuracy desired, the first heuristic evaluates a specified number of points. The relative error is within a bound that approaches 1/(\root 2 ln 2) - 1 \approx 2.014%. The complexity of the heuristic is O(n) for a fixed number of evaluations. Although our bound only approaches the one of Roundy (1985), when only a small number of points are evaluated, our method is faster. We show that the bound for our procedure and two bounds proposed by Roundy (1985) are tight. The second heuristic pertains to a class of polities called stationary interval policies. For this class of policies, we develop a fully polynomial-time approximation scheme where the relative error is within \varepsilon > 0, and the computational effort increases as a linear function of 1/\root \varepsilon . Computational experiments show that these heuristics perform well in practice.

Keywords: one-warehouse multi-retailer system; relative error; fully polynomial-time approximation scheme (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.40.10.1305 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:40:y:1994:i:10:p:1305-1316

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().