An exact algorithm for factor model in portfolio selection with roundlot constraints

An exact algorithm for factor model in portfolio selection with roundlot constraints

0.00 Avg rating0 Votes
Article ID: iaor200973304
Volume: 58
Issue: 3
Start Page Number: 305
End Page Number: 318
Publication Date: Apr 2009
Journal: Optimization
Authors: , ,
Keywords: programming: integer, programming: branch and bound
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.

Reviews

Required fields are marked *. Your email address will not be published.