3 papers
cs.DS2026
Optimizing for Fairness in Generalized Kidney Exchange: Theory and Computations
Claire Chang, Arin Khare, David Shmoys
The seminal work of Roth, Sönmez, & Ãnver shows that the Edmonds-Gallai structure theorem for non-bipartite matching can be leveraged to yield a randomized algorithm to match pat…
cs.DS2026
Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
David Shmoys, Varun Suriyanarayana, Seeun William Umboh
The Joint Replenishment Problem (JRP) is a classical inventory management problem, that aims to model the trade-off between coordinating orders for multiple commodities (and their…
cs.DS2025
Optimizing Districting Plans to Maximize Majority-Minority Districts via IPs and Local Search
Daniel Brous, David Shmoys
In redistricting litigation, effective enforcement of the Voting Rights Act has often involved providing the court with districting plans that display a larger number of majority-m…