An Exact Algorithm for Factor Model in Portfolio Selection with Roundlot Constraints

X. L. Sun,S. F. Niu,D. Li
DOI: https://doi.org/10.1080/02331930902741747
IF: 2.2
2009-01-01
Optimization
Abstract:We consider in this article a factor model in portfolio selection with roundlot constraints. Mathematically, this model leads to a quadratic integer programming problem. We exploit the separable structure of the model in order to derive Lagrangian bounds. A branch-and-bound algorithm based on Lagrangian relaxation and continuous relaxation is then developed for solving this model. Computational results are reported for test problems with up to 150 securities.
What problem does this paper attempt to address?