Optimization Days 2017

HEC Montréal, May 8-10, 2017

1st Canadian Healthcare Optimization Workshop (CHOW)

HEC Montréal, May 10-11, 2017



HEC Montréal, 8 — 11 May 2017

Schedule Authors My Schedule

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

    • Emma Frejinger, presenter, DIRO and CIRRELT

    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.