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

Varun Suriyanarayana, Varun Sivashankar, Siddharth Gollapudi, David B. Shmoys

Browse the full SODA paper archive.