HEC Montréal, Canada, 6 - 8 mai 2013

Journées de l'optimisation 2013

HEC Montréal, Canada, 6 — 8 mai 2013

Horaire Auteurs Mon horaire

TA4 Applications de modèles de choix discrets en recherche opérationnelle / Applications of Discrete Choice Models in Operations Research

7 mai 2013 10h30 – 12h10

Salle: Van Houtte

Présidée par Shadi Sharif Azadeh

4 présentations

  • 10h30 - 10h55

    A Mathematical Programming Approach to Improved Bid Prices under a Parametric Choice Model of Demand

    • Morad Hosseinalifam, prés., Polytechnique Montréal
    • Patrice Marcotte, Université de Montréal
    • Gilles Savard, Polytechnique Montréal

    In quantity based revenue management, one of the most powerful and simple approach to control perishable inventories, consists in assigning threshold prices (``bid prices'') to each resource. We propose a new mathematical programming approach to estimate time dependent bid prices, within the framework of customer choice-based network revenue management. In contrast with most heuristics proposed in the literature, our approach is flexible and can easily accommodate technical and practical side constraints. To solve the model, we develop a modified column generation algorithm combined with an efficient heuristic procedure for addressing the NP-Hard subproblem.

  • 10h55 - 11h20

    A Non-Parametric Algorithm of Uncensoring Demand under Availability Constraints in RM Systems

    • Shadi Sharif Azadeh, prés., École Polytechnique de Montréal
    • Gilles Savard, Polytechnique Montréal

    We examine the challenge of demand forecasting in revenue management. Due to
    booking limits, registered reservations do not represent the real value of demand. Usually transportation companies continue to accept reservations in a fare class until the booking limit is reached. From this point forward, the data is censored. In revenue management systems, it is desired to uncensor the observations for representing the true demand. We propose an algorithm that takes availability constraints into account via a non-parametric mathematical representation. We solve the problem by introducing a new heuristic method.

  • 11h20 - 11h45

    A Link Based Dynamic Route Choice Model with Unrestricted Choice Set

    • Mogens Fosgerau, Technical University of Denmark
    • Emma Frejinger, prés., DIRO and CIRRELT
    • Anders Karlstrom, Royal Institute of Technology, Stockholm

    Probabilistic route choice models are central in many transport applications. Such models are typically path based and require sampling of alternatives to define choice sets. We propose a link-based formulation that require no restriction on the choice set and no generation of paths. The model can be consistently estimated and efficiently used for prediction.

  • 11h45 - 12h10

    Dynamic Discrete Choice Model for Railway Ticket Cancellation and Exchange Behavior

    • Pratt Hetrakul, University of Maryland
    • Cinzia Cirillo, University of Maryland
    • Fabian Bastin, prés., Université de Montréal

    We apply dynamic discrete choice model to ticket cancellation and exchange behavior in the revenue management context. Each time period, a passenger makes the decision of whether to keep, exchange or cancel the ticket. The exchange decision allows for departure time specific choices. A 1-SL policy is adopted to approximate this dynamic programming problem.