Robust investment strategies with discrete asset choice constraints using DC programming
- 1 January 2010
- journal article
- research article
- Published by Taylor & Francis Ltd in Optimization
- Vol. 59 (1), 45-62
- https://doi.org/10.1080/02331930903500274
Abstract
In this article, we are concerned with robust investment strategies for the portfolio management problem. We extend the classical Markowitz framework with discrete asset choice constraints to worst-case portfolio selection with rival risk and return scenario specifications. Robustness is ensured by considering the optimal strategy in view of multiple rival scenarios and evaluating the portfolio simultaneously with the worst-case scenario. Discrete constraints, such as buy-in thresholds and cardinality, represent the investor's choice on the assets. Portfolio allocation with discrete asset choice constraints is a non-convex and NP-hard problem. A local deterministic optimization approach based on difference of convex (DC) functions programming is introduced and a DC algorithm (DCA) is developed to solve min–max mean–variance portfolio optimization problem. The computational results using historical data show that the DCA is more efficient than the standard methods and often provides a global solution.Keywords
This publication has 13 references indexed in Scilit:
- Portfolio selection under downside risk measures and cardinality constraints based on DC programming and DCAComputational Management Science, 2009
- DC programming approach for portfolio optimization under step increasing transaction costsOptimization, 2009
- Worst-case robust decisions for multi-period mean–variance portfolio optimizationEuropean Journal of Operational Research, 2007
- Collusive game solutions via optimizationMathematical Programming, 2005
- Multicategory ψ-Learning and Support Vector Machine: Computational ToolsJournal of Computational and Graphical Statistics, 2005
- The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization ProblemsAnnals of Operations Research, 2005
- Simulation and optimization approaches to scenario tree generationJournal of Economic Dynamics and Control, 2004
- A continuous approch for globally solving linearly constrained quadraticOptimization, 2001
- Heuristics for cardinality constrained portfolio optimisationComputers & Operations Research, 2000
- Portfolio SelectionThe Journal of Finance, 1952