Optimization Days 2017
HEC Montréal, May 810, 2017
1st Canadian Healthcare Optimization Workshop (CHOW)
HEC Montréal, May 1011, 2017
JOPT2017
HEC Montréal, 8 — 11 May 2017
TB1 Exposé magistral 2 / Tutorial 2
May 9, 2017 10:30 AM – 12:10 PM
Location: Banque CIBC
Chaired by Martin Trépanier
1 Presentation

10:30 AM  12:10 PM
Forecasting Demand in Networks Using Path Choice Data
In many applications, for example, revenue management and traffic simulation, it is important to forecast demand. In this talk we focus on models that allow to forecast users’ path choices in networks. Discrete choice models are often used for this purpose and they specify the probability that a given individual chooses an option among a set of alternatives as a function of attributes. The parameters of the models can be estimated by maximum likelihood using data on observed path choices. An important challenge associated with predicting path choices in networks is the large number path alternatives connecting each node pair.
In this talk we first provide an introduction to discrete choice modeling and maximum likelihood estimation. Second, we present how the path choice problem can be conveniently modeled as a parametric Markov decision process where the transition probabilities are given by a discrete choice model. The resulting model is based on arcs and does not require any sampling of path alternatives. In some cases, the choice probabilities can be computed by solving linear systems which makes the model computationally attractive. We provide illustrations using several different real data sets.
This talk is based on joint work with Fabian Bastin, Mogens Fosgerau, Anders Karlström, Tien Mai and Maëlle Zimmermann.