Approximation Algorithms for Inventory Problems with Submodular or Routing Costs

Viswanath Nagarajan, Cong Shi

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Probl…