90C20 Quadratic programming
Refine
Document Type
- ZIB-Report (10)
- Doctoral Thesis (1)
Language
- English (11)
Is part of the Bibliography
- no (11)
Keywords
- Pooling Problem (4)
- Cutting Planes (2)
- Large Neighborhood Search (2)
- Mixed-Integer Nonlinear Programming (2)
- Nonconvexity (2)
- Primal Heuristic (2)
- Quadratic Programming (2)
- Relaxation (2)
- Relaxations (2)
- Standard Quadratic Programming (2)
- Computations (1)
- Decomposition (1)
- Extreme Points (1)
- Gas Network Planning (1)
- Intersection cuts (1)
- Mixed-Integer Quadratically Constrained Programming (1)
- Mixed-Integer Quadratically Constrained Programming (1)
- Mixed-Intger Programming (1)
- Nonconvex Optimization (1)
- QCQPs (1)
- Quadratic-free sets (1)
- Robust Optimization (1)
- Uncertainty (1)
- Valid Inequalities (1)
- bisection (1)
- constraint integer programming (1)
- convex relaxation (1)
- downside risk (1)
- equicut (1)
- integer programming (1)
- max-cut (1)
- mean-variance analysis (1)
- mixed integer quadratically constrained programming (1)
- multi-period model (1)
- nonconvex (1)
- nonlinear programming (1)
- quadratic 0-1 programming (1)
- quadratic programming (1)
- semidefinite programming (1)
- spectral bundle method (1)
- subgradient method (1)
- vehicle positioning (1)
Institute
Mean-variance portfolio analysis provided the first quantitative treatment of the tradeoff between profit and risk. We investigate in detail the interplay between objective and constraints in a number of single-period variants, including semi-variance models. Particular emphasis is laid on avoiding the penalization of overperformance. The results are then used as building blocks in the development and theoretical analysis of multi-period models based on scenario trees. A key property is the possibility to remove surplus money in future decisions, yielding approximate downside risk minimization.