two-stage approximation

Lagrangian Dual Decision Rules for Multistage Stochastic Mixed Integer Programming

  • Maryam Daryalal
  • Merve Bodur
  • James R. Luedtke
    • Categories Stochastic Programming Tags , , , ,

    Multistage stochastic programs can be approximated by restricting policies to follow decision rules. Directly applying this idea to problems with integer decisions is difficult because of the need for decision rules that lead to integral decisions. In this work, we introduce Lagrangian dual decision rules (LDDRs) for multistage stochastic mixed integer programming (MSMIP) which overcome … Read more

    Two-stage Linear Decision Rules for Multi-stage Stochastic Programming

  • Merve Bodur
  • James R. Luedtke
    • Categories Stochastic Programming Tags , ,

    Multi-stage stochastic linear programs (MSLPs) are notoriously hard to solve in general. Linear decision rules (LDRs) yield an approximation of an MSLP by restricting the decisions at each stage to be an affine function of the observed uncertain parameters. Finding an optimal LDR is a static optimization problem that provides an upper bound on the … Read more