mixed-integer recourse

Single-Scenario Facet Preservation for Stochastic Mixed-Integer Programs

  • Aysenur Karagoz
    • Categories Integer Programming, Polyhedra, Stochastic Programming Tags , , ,

    We consider improving the polyhedral representation of the extensive form of a stochastic mixed-integer program (SMIP). Given a facet for a single-scenario version of an SMIP, our main result provides necessary and sufficient conditions under which this inequality remains facet-defining for the extensive form. We then present several implications, which show that common recourse structures … Read more

    A converging Benders’ decomposition algorithm for two-stage mixed-integer recourse models

  • Ward Romeijnders
  • Niels van der Laan
    • Categories (Mixed) Integer Linear Programming, Stochastic Programming Tags , ,

    We propose a new solution method for two-stage mixed-integer recourse models. In contrast to existing approaches, we can handle general mixed-integer variables in both stages, and thus, e.g., do not require that the first-stage variables are binary. Our solution method is a Benders’ decomposition, in which we iteratively construct tighter approximations of the expected second-stage … Read more