71 citations · 106 across the 18 of their papers we have counts for
3 papers · 1 filter
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…