French Days on Optimization & Decision Science 2018 (SMAI-MODE 2018); Autrans, France
The biennial meeting of the MODE special interest group of the French Society for Industrial and Applied Mathematics (SMAI).
Wednesday 28th March 2018, 2:00pm: Sofia Michel: "Stochastic Optimization of Public Transport Schedules". Abstract: We propose a data-driven method to optimize public transport schedules. Using transit data to construct scenarios that reflect the uncertainty of the system, we compute schedules that minimize the expected waiting time during transfers. We model the problem as a two-stage stochastic program and propose two equivalent formulations: a mixed integer linear program (MILP) and a mixed integer quadratic program (MIQP). The MILP version is solved exactly using a generic solver but does not scale well; whereas the MIQP has a partially separable structure that we exploit to design an efficient local search heuristic. We provide results of the two approaches and compare them to the state of the art using transit data collected from Nancy, France.
NAVER LABS Europe is sponsor of this event.