Journées de l'optimisation 2014

                             Incluant une Journée industrielle de l'optimisation

                                              HEC Montréal, 5 - 7 mai 2014


HEC Montréal, 5 — 7 mai 2014

Horaire Auteurs Mon horaire

TD6 Optimisation stochastique / Stochastic Optimization

6 mai 2014 15h30 – 17h10

Salle: St-Hubert

Présidée par Marcus Poggi

4 présentations

  • 15h30 - 15h55

    Random-Valued Scenario Trees Based on an Objective-Aware Criterion

    • David Munger, prés., Polytechnique Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Antoine Saucier, Polytechnique Montréal

    The stability and accuracy of the solution of a multistage stochastic program approximated on a scenario tree is highly dependent on the quality of the sampling provided by the tree. In order to conduct an educated search for "good" scenario trees, we propose to rank trees using a rigorous criterion based on a node-by-node decomposition of the error on the optimal objective. This criterion is parameterized to reflect various sensitivities in the objective. We also propose a method for populating the tree with structured random values in a way to produce a random estimator for the optimal objective value, so that one can assess its stability through, for example, its variance. We illustrate actual tree construction using simple search methods.

  • 15h55 - 16h20

    A New Progressive Hedging Algorithm for Linear Stochastic Optimization Problems

    • Shohre Zehtabian, prés., Université de Montréal
    • Fabian Bastin, Université de Montréal

    Progressive Hedging Algorithm remains a popular method to deal with multistage stochastic problems. The performance can be poor due to the quadratic penalty terms associated with nonanticipativity constraints. In this work, we investigate its connection with the developments in augmented Lagrangian methods. To preserve linearity, we consider linear penalty terms and evaluate the numerical performance on various test problems.

  • 16h20 - 16h45

    Stochastic Dynamic Dual Programming for Asset Allocation Problem

    • Thuener Silva, prés., Pontifical Catholic University of Rio de Janeiro
    • Marcus Poggi, Pontifical Catholic University of Rio de Janeiro
    • Davi Valladão, Pontifical Catholic University of Rio de Janeiro

    Some attempts have been made to model the asset allocation problem as a multistage stochastic problem. The propose approach uses Stochastic Dynamic Dual Programming to solve the asset allocation problem for multiple periods with Conditional Value at Risk. To analyze the risk averse approach behavior we present a test case.

  • 16h45 - 17h10

    A Policy-Based Recourse for the Vehicle Routing Problem with Stochastic Demands

    • Majid Salavati, prés., Université de Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Walter Rei, Université du Québec à Montréal

    Consider a transportation company that targets some operational conventions to selectively perform the predefined recourse actions. These rules are typically based on fixed policies, risk-based policies, and mixed policies. Regarding what policy is selected, a set of thresholds is generated associated with an a priori route. An integer L-shaped algorithm is implemented to solve the problem exactly.