In this paper we proposed an efficient algorithm to solve the joint replenishment problem to optimality. We perform a computational study to compare the performance of the proposed algorithm with the best one reported in Viswanathan [6]. The study reveals that for large minor set-up costs and moderate major set-up cost, our algorithm outperforms the latter.

deterministic demand, inventory, joint replenishment
Econometric Institute Research Papers
Report / Econometric Institute, Erasmus University Rotterdam
Erasmus School of Economics

Porras Musalem, E, & Dekker, R. (2004). On the efficiency of optimal algorithms for the joint replenishment problem: a comparative study (No. EI 2004-33). Report / Econometric Institute, Erasmus University Rotterdam. Retrieved from