9 citations · 11 across the 3 of their papers we have counts for
4 papers
Fairmandering: A column generation heuristic for fairness-optimized political districting
Wes Gurnee, David B. Shmoys
The American winner-take-all congressional district system empowers politicians to engineer electoral outcomes by manipulating district boundaries. Existing computational solutions…
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem
Hyung-Chan An, Robert Kleinberg, David B. Shmoys
We present the first nontrivial approximation algorithm for the bottleneck asymmetric traveling salesman problem. Given an asymmetric metric cost between n vertices, the problem is…
On the Power of Static Assignment Policies for Robust Facility Location Problems
Omar El Housni, Vineet Goyal, David Shmoys
We consider a two-stage robust facility location problem on a metric under an uncertain demand. The decision-maker needs to decide on the (integral) units of supply for each facili…
Elements of Scheduling
Jan Karel Lenstra, David B. Shmoys
In the winter of 1976, Alexander Rinnooy Kan and Jan Karel Lenstra defended their PhD theses at the University of Amsterdam. Gene Lawler was on their committees. It was a natural i…