simple recourse

Distributionally robust simple integer recourse

  • Shabbir Ahmed
  • Weijun Xie
    • Categories Integer Programming, Robust Optimization, Stochastic Programming Tags , , , ,

    The simple integer recourse (SIR) function of a decision variable is the expectation of the integer round-up of the shortage/surplus between a random variable with a known distribution and the decision variable. It is the integer analogue of the simple (continuous) recourse function in two stage stochastic linear programming. Structural properties and approximations of SIR … Read more

    An Adaptive Partition-based Approach for Solving Two-stage Stochastic Programs with Fixed Recourse

  • James R. Luedtke
  • Yongjia Song
    • Categories Stochastic Programming Tags , ,

    We study an adaptive partition-based approach for solving two-stage stochastic programs with fixed recourse. A partition-based formulation is a relaxation of the original stochastic program, and we study a finitely converging algorithm in which the partition is adaptively adjusted until it yields an optimal solution. A solution guided refinement strategy is developed to refine the … Read more