A Multicut Algorithm for Two-Stage Stochastic Linear Programs 1: Worst-Case Bound on Multicut Major IterationsResearch Paper
Two-stage stochastic linear programs with recourse are a standard model for planning under uncertainty: a first-stage decision is taken before a random outcome is observed, and a second-stage (recourse) decision corrects for it afterwards at a cost. When has finitely many realizations, the problem is a large but structured linear program, and…