Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function

Onur Tavaslıoğlu (), Oleg A. Prokopyev () and Andrew J. Schaefer ()
Additional contact information
Onur Tavaslıoğlu: Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, Pennsylvania 15260
Oleg A. Prokopyev: Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, Pennsylvania 15260
Andrew J. Schaefer: Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005

Operations Research, 2019, vol. 67, issue 6, 1659-1677

Abstract: We introduce a generalized value function of a mixed-integer program, which is simultaneously parameterized by its objective and right-hand side. We describe its fundamental properties, which we exploit through three algorithms to calculate it. We then show how this generalized value function can be used to reformulate two classes of mixed-integer optimization problems: two-stage stochastic mixed-integer programming and multifollower bilevel mixed-integer programming. For both of these problem classes, the generalized value function approach allows the solution of instances that are significantly larger than those solved in the literature in terms of the total number of variables and number of scenarios.

Keywords: stochastic programming; mixed-integer programming; global branch and bound; two-stage mixed-integer programming; bilevel programming; multifollower bilevel programming (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1287/opre.2019.1842 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:67:y:2019:i:6:p:1659-1677

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().