Abstract
We discuss two families of valid inequalities for linear mixed integer programming problems with cone constraints of arbitrary order, which arise in the context of stochastic optimization with downside risk measures. In particular, we extend the results of Atamtürk and Narayanan (Math. Program., 122:1-20, 2010, Math. Program., 126:351-363, 2011), who developed mixed integer rounding cuts and lifted cuts for mixed integer programming problems with second-order cone constraints. Numerical experiments conducted on randomly generated problems and portfolio optimization problems with historical data demonstrate the effectiveness of the proposed methods.
Original language | English (US) |
---|---|
Pages (from-to) | 439-456 |
Number of pages | 18 |
Journal | Journal of Optimization Theory and Applications |
Volume | 160 |
Issue number | 2 |
DOIs | |
State | Published - Feb 2014 |
Keywords
- Mixed integer p-order cone programming
- Nonlinear cuts
- Risk measures
- Stochastic optimization
- Valid inequalities
ASJC Scopus subject areas
- Control and Optimization
- Management Science and Operations Research
- Applied Mathematics