Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems

Daniel Freund, Shane G. Henderson, David B. Shmoys

Abstract: Station-based bike-sharing systems have changed the urban landscape of major American cities including New York City, Boston, Washington DC, and Chicago. In these systems, stations are capacitated:...