A branch-and-bound algorithm for discrete multi-factor portfolio optimization model

A branch-and-bound algorithm for discrete multi-factor portfolio optimization model
Автор
 
Год
 
Страниц
 
5

Описание:

In this paper, a new branch-and-bound algorithm based on the Lagrangian dual relaxation and continuous relaxation is proposed for discrete multi-factor portfolio selection model with roundlot restriction in financial optimization. This discrete portfolio model is of integer quadratic programming problems. The separable structure of the model is investigated by using Lagrangian relaxation and dual search. Computational results show that the algorithm is capable of solving real-world portfolio problems with data from US stock market and randomly generated test problems with up to 120 securities.

Похожие книги

Uncertainty, Production, Choice, and Agency: The State-Contingent ApproachUncertainty, Production, Choice, and Agency: The State-Contingent Approach
Автор: Robert G. Chambers, John Quiggin
Год: 2001
Dual CurveDual Curve
Год: 2011