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

MA9 Applications de l'optimisation robuste / Applications of Robust Optimization

6 mai 2013 10h30 – 12h10

Salle: Dutailier International

Présidée par Erick Delage

4 présentations

  • 10h30 - 10h55

    Robust Minimum-Cost Flow Problem with Nonlinear Cost Functions

    • Luca Giovanni Gianoli, prés., Polytechnique Montréal
    • Erick Delage, GERAD, HEC Montréal

    We propose a tractable formulation to address the robust minimum-cost multicommodity flow problem with nonlinear cost functions known only to be bounded above and below by two convex functions. The conservatism of our approach is limited by a budget that prevents too many functions to take on the most pessimistic value. A minimal average transfer time traffic routing problem will be discussed.

  • 10h55 - 11h20

    Price of Robustness in Inventory Problems

    • Amir Ardestani-Jaafari, prés., University of British Columbia
    • Erick Delage, GERAD, HEC Montréal

    This research addresses multi-period inventory problem under budgeted demand uncertainty. We propose polynomial time approximation that has valuable theoretical properties. An empirical study also suggests that it performs better than currently available approximation methods for this problem.

  • 11h20 - 11h45

    Robust Optimization of Radiation Treatment in the Presence of Spatiotemporal Uncertainties

    • Omid Nohadani, prés., Purdue University

    The treatment of cancerous tumors with external radiation is planned based on initial data, resulting in strategies that do not vary over the course of the treatment. However, various properties of the tissue change over time. This is the case for spatial information, such as location and size, as well as tissue's response to ionizing radiation over time, particularly when chemotherapeutic agents are combined. Based on clinical cases, we demonstrate that robust plans account for temporal changes and are intrinsically insensitive to deviations from the assumed evolution path.

  • 11h45 - 12h10

    Accounting for Risk Measure Ambiguity when Optimizing Financial Positions

    • Erick Delage, prés., GERAD, HEC Montréal
    • Jonathan Y. Li, HEC Montréal

    Since the financial crisis of 2007-2009, there has been a renewed interest towards quantifying more appropriately the risks involved in financial positions. In this work, we show that one can account precisely for (neither more nor less than) what we know of the risk preferences of an investor/policy maker when comparing and optimizing financial positions.