An Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem

Abstract

We give an efficient polynomial-time approximation scheme (EPTAS) for the Joint Replenishment Problem (JRP) with stationary demand. Moreover, using a similar technique, we give a PTAS for the capacitated JRP with non-stationary demand but constant size capaci-

DOI: 10.1007/978-3-642-36694-9_27

Extracted Key Phrases

2 Figures and Tables

Cite this paper

@inproceedings{Nonner2013AnEP, title={An Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem}, author={Tim Nonner and Maxim Sviridenko}, booktitle={IPCO}, year={2013} }