Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints

Varun Suriyanarayana, Varun Sivashankar, Siddharth Gollapudi +1

The joint replenishment problem (JRP) is a classical inventory management problem. We consider a natural generalization with outliers, where we are allowed to reject (that is, not…