71 citations · 106 across the 18 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 2 cited
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems
Maurice Cheung, Julián Mestre, David B. Shmoys +1
We consider the following single-machine scheduling problem, which is often denoted : we are given jobs to be scheduled on a single machine, where each job h…
math.OC2016
Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems
Daniel Freund, Shane G. Henderson, David B. Shmoys
The growing popularity of bike-sharing systems around the world has motivated recent attention to models and algorithms for their effective operation. Most of this literature focus…