Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study
DOI10.1007/s10287-015-0243-0zbMath1427.90272OpenAlexW2185808789MaRDI QIDQ1789594
Alexander Martin, Sebastian Pokutta, Andreas Bärmann, Andreas Heidt, Christoph Thurner
Publication date: 10 October 2018
Published in: Computational Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10287-015-0243-0
approximationmixed integer programmingportfolio optimizationrobust optimizationextended formulationssecond-order cone optimization
Mixed integer programming (90C11) Quadratic programming (90C20) Sensitivity, stability, parametric optimization (90C31) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (3)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Robust linear optimization under general norms.
- Extended formulations for polygons
- Robust discrete optimization and network flows
- Robust solutions of linear programming problems contaminated with uncertain data
- Tractable approximations to robust conic optimization problems
- A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs
- Constructing Extended Formulations from Reflection Relations
- Theory and Applications of Robust Optimization
- The Price of Robustness
- On Polyhedral Approximations of the Second-Order Cone
- Extended formulations in combinatorial optimization
- Benchmarking optimization software with performance profiles.
This page was built for publication: Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study