Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios
This paper addresses a class of two-stage robust optimization models with an exponential number of scenarios given implicitly. We apply Dantzig-Wolfe decomposition to exploit the structure of these models and show that the original problem reduces to a single-stage robust problem. We propose a Bende...
Main Author: | Jaillet, Patrick (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS),
2021-01-07T18:30:32Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Enhanced Two-Point Exponential Approximation for Structural Optimization
by: Qi-Hong Jiang, et al.
Published: (2013) -
Methods for the identification and optimal exploitation of profitable betting scenarios
by: Flowerdew, Tom
Published: (2016) -
Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines
by: Adulyasak, Yossiri, et al.
Published: (2017) -
Exponential convergence rates for stochastically ordered Markov processes under perturbation
by: Gaudio, Julia, et al.
Published: (2020) -
Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization
by: Bertsimas, Dimitris, et al.
Published: (2022)