Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems: Discrete Gradient Descent Finds the Best Dock Allocation at Every Dock-Move DistanceResearch Paper
Bike-sharing systems such as New York's Citi Bike place bikes in docks at fixed stations. Over a day, demand pushes bikes away from some stations and toward others, and customers who find no bike, or no empty dock to return one, leave dissatisfied. Operators rebalance bikes by truck overnight, but the number of docks at each station is a strategic decision…