Abstract
dc:description.abstractThis thesis consist of two parts. The first deals with bike-sharing systems which are now ubiquitous across the U.S.A. We have worked with Motivate, the operator of the systems in, for example, New York City, Chicago, and San Francisco, to innovate a data-driven approach to managing both their day-to-day operations and to provide insight on several central issues in the design of their systems. This work required the development of a number of new optimization models, characterizing their mathematical structure, and using this insight in designing algorithms to solve them. Many of these projects have been fully implemented to improve the design, rebalancing, and maintenance of Motivate’s systems across the country. In the second part, we study a queueing-theoretic model of on-demand transportation systems (e.g., Uber/Lyft, Scoot, etc.) to derive approximately optimal pricing, dispatch, and rebalancing policies. Though the resulting problems are high-dimensional and non-convex, we develop a general approximation framework, based on a novel convex relaxation. Our approach provides efficient algorithms with rigorous approximation guarantees for a wide range of objectives and controls.
Degree
thesis:*- Name thesis:degree_name
- Ph. D., Applied Mathematics
- Level thesis:degree_level
- Doctor of Philosophy
- Discipline thesis:degree_discipline
- Applied Mathematics
- Grantor
- Cornell University
- Year dc:date.issued
- 2018
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Freund, Daniel
- Chair dc:contributor.chair
-
- Shmoys, David B.
- Committee members dc:contributor.committeemember
-
- Williamson, David P.
- Kleinberg, Jon M.
Subjects
dc:subject × 9Rights
dc:rights- Statement dc:rights
-
- Attribution 4.0 International
- Licence dc:rights.uri
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Dc Identifier Bibid
- 10489721
- Dc Identifier Other
-
ProQuest Submission ID: 10983
ProQuest Publication ID: 10844758