Portfolio Selection Under Buy-In Threshold Constraints Using DC Programming and DCA
Preprint
Abstract
In matter of Portfolio selection, we consider a generalization of the Markowitz Mean-Variance model which includes buy-in threshold constraints. These constraints limit the amount of capital to be invested in each asset and prevent very small investments in any asset. The new model can be converted into a NP-hard mixed integer quadratic programming problem. The purpose of this paper is to investigate a continuous approach based on DC programming and DCA for solving this new model. DCA is a local continuous approach to solve a wide variety of nonconvex programs for which it provided quite often a global solution and proved to be more robust and efficient than standard methods. Preliminary comparative results of DCA and a classical Branch-and-Bound algorithm will be presented. These results show that DCA is an efficient and promising approach for the considered portfolio selection problem.Keywords
All Related Versions
- Version 1, 2014-04-13, ArXiv
- Published version: , 1 (21611890), 296.
This publication has 4 references indexed in Scilit:
- Collusive game solutions via optimizationMathematical Programming, 2005
- Nonlinear Optimization with Financial Applications2005
- Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraintsQuantitative Finance, 2001
- Heuristics for cardinality constrained portfolio optimisationComputers & Operations Research, 2000