1995
An Efficient Optimal Solution Method for the Joint Replenishment Problem
Publication
Publication
During the last two decades, many heuristic procedures for the joint replenishment problem have appeared in the literature. The only available optimal solution procedure was based on an enumerative approach and was computationally prohibitive. In this paper we present an alternative optimal approach based on global optimisation theory. By applying Lipschitz optimisation one can find a solution with an arbitrarily small deviation from an optimal value. An efficient procedure is presented which uses a dynamic Lipschitz constant and generates a solution in little time. The running time of this procedure grows only linearly in the number of items.
Additional Metadata | |
---|---|
, , , , | |
hdl.handle.net/1765/1359 | |
Econometric Institute Research Papers | |
Organisation | Erasmus School of Economics |
Dekker, R., Frenk, H., & Wildeman, R. (1995). An Efficient Optimal Solution Method for the Joint Replenishment Problem (No. EI 9542-/A). Econometric Institute Research Papers. Retrieved from http://hdl.handle.net/1765/1359 |