YUMS Seminar SerieS
Discrete Convexity & Math of Allocating Bikes
Sanelma Heinonen
Recording
https://drive.google.com/drive/folders/13ZyU_3SmkosPq3a_vMBtcEREHGUfACFj…
Abstract
“I grew up without a car, so I’ve always been interested in alternative modes of transportation. For my senior thesis in math, I decided to combine this interest with my interest in math. The question I chose to focus on is how bikes should be allocated within bike-sharing systems to avoid situations where somebody wants to rent a bike from a given dock, but finds none available. This is a discrete optimization problem, and in the process of studying it, I discovered lots of interesting literature on discrete convexity. In my talk, I will share two different generalizations of convexity to discrete functions and talk about how they relate to the real-world question of allocating bikes among stations in a bike-sharing system.”