BEGIN:VCALENDAR
VERSION:2.0
CALSCALE:GREGORIAN
PRODID:iCalendar-Ruby
BEGIN:VEVENT
CATEGORIES:Conferences/Seminars/Lectures
DESCRIPTION:David Shmoys (Cornell University)\n\nTitle: Models and Algorith
ms for the Operation and Design of Bike-sharing Systems\n\nAbstract: Bike-s
haring systems are changing the urban transportation landscape\; for exampl
e\, New York launched the largest bike-sharing system in North America in M
ay 2013\, which served roughly 17 million rides in 2017. We have worked wit
h Citibike and its parent company Motivate\, developing optimization models
and algorithms to change how they manage their systems. In particular\, co
ntinuous-time Markov chain models\, combined with simple mathematical progr
amming tools\, can be used to answer the question – what is the optimal dep
loyment of the bike fleet across the system at the start of the day? In add
ition\, we shall consider the more strategic question of how to (re-)alloca
te dock-capacity in such systems. We develop new algorithms for the resulti
ng mathematical programming problems\, with algorithmic implications in the
theory of discrete convexity. More concretely\, we design a practically fa
st polynomial-time allocation algorithm to compute optimal solutions for th
e dock allocation problem\, which can also handle practically motivated con
straints\, such as a limit on the number of docks moved in the system. More
recently\, we have guided the development of Bike Angels\, a program to in
centivize users to crowdsource “rebalancing rides”\, and we will describe i
ts underlying analytics\, where the pricing mechanism is once again grounde
d in the same underlying algorithmic tools.
DTEND:20181210T221500Z
DTSTAMP:20210731T070525Z
DTSTART:20181210T211500Z
LOCATION:2-190
SEQUENCE:0
SUMMARY:Applied Math Colloquium
UID:tag:localist.com\,2008:EventInstance_4139354
URL:https://calendar.mit.edu/event/applied_math_colloquium_7692
END:VEVENT
END:VCALENDAR