Approximation Algorithms for Inventory Problems with Decomposable Submodular Ordering Costs

Retsef Levi, Georgia Perakis, Emily Zhang

This paper develops an approximation algorithm for the submodular joint replenishment problem (SJRP) under a broad family of decomposable submodular ordering cost functions. In the…