stochastic dual dynamic integer programming (sddip)

A new framework to generate Lagrangian cuts in multistage stochastic mixed-integer programming

  • Christian Füllner
  • Xu Andy Sun
  • Steffen Rebennack
    • Categories (Mixed) Integer Linear Programming, Stochastic Programming Tags , , , , ,

    Based on recent advances in Benders decomposition and two-stage stochastic integer programming we present a new generalized framework to generate Lagrangian cuts in multistage stochastic mixed-integer linear programming (MS-MILP). This framework can be incorporated into decomposition methods for MS-MILPs, such as the stochastic dual dynamic integer programming (SDDiP) algorithm. We show how different normalization techniques … Read more

    On Lipschitz regularization and Lagrangian cuts in multistage stochastic mixed-integer linear programming

  • Christian Füllner
  • Xu Andy Sun
  • Steffen Rebennack
    • Categories (Mixed) Integer Linear Programming, Stochastic Programming Tags , , , , ,

    We provide new theoretical insight on the generation of linear and non-convex cuts for value functions of multistage stochastic mixed-integer programs based on Lagrangian duality. First, we analyze in detail the impact that the introduction of copy constraints, and especially, the choice of the accompanying constraint set for the copy variable have on the properties … Read more

    Multistage Distributionally Robust Mixed-Integer Programming with Decision-Dependent Moment-Based Ambiguity Sets

  • Siqian Shen
  • Xian Yu
    • Categories (Mixed) Integer Nonlinear Programming, Robust Optimization, Stochastic Programming Tags , , , ,

    We study multistage distributionally robust mixed-integer programs under endogenous uncertainty, where the probability distribution of stage-wise uncertainty depends on the decisions made in previous stages. We first consider two ambiguity sets defined by decision-dependent bounds on the first and second moments of uncertain parameters and by mean and covariance matrix that exactly match decision-dependent empirical … Read more