Single-Scenario Facet Preservation for Stochastic Mixed-Integer Programs

Date
2023-12-04
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

We consider improving the polyhedral representation of the extensive form of an SMIP. Given a facet-defining valid inequality for a single-scenario version of the SMIP, we provide conditions under which the same inequality remains facet-defining for the extensive form. Our main result gives necessary and sufficient conditions for a facet-defining inequality for a single-scenario version to be facet-defining for the extensive form. We then present several implications, which show that various recourse structures from the literature satisfy these conditions. For example, for an SMIP with simple recourse, any single-scenario facet is also a facet for the extensive form. More general recourse structures require additional mild assumptions for these conditions to hold.

Description
EMBARGO NOTE: This item is embargoed until 2024-11-01
Degree
Master of Arts
Type
Thesis
Keywords
stochastic mixed-integer programming, polyhedral theory, valid inequalities
Citation

Karagoz, Aysenur. "Single-Scenario Facet Preservation for Stochastic Mixed-Integer Programs." (2023). Master's thesis, Rice University. https://hdl.handle.net/1911/115396

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page