运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2006年
4期
49-56
,共8页
运筹学%金融优化%离散单因素模型%拉格朗日松弛和连续松弛%分枝定界法
運籌學%金融優化%離散單因素模型%拉格朗日鬆弛和連續鬆弛%分枝定界法
운주학%금융우화%리산단인소모형%랍격랑일송이화련속송이%분지정계법
Operation research%portfolio optimization%discrete single-factor model%Lagrangian relaxation and continuous relaxation%branch-and-bound method
本文研究金融优化中的离散单因素投资组合问题,该问题与传统投资组合模型的不同之处是决策变量为整数(交易手数),从而导致要求解一个二次整数规划问题.针对该模型的可分离性结构,我们提出了一种基于拉格朗日对偶和连续松弛的分枝定界算法.我们分别用美国股票市场的交易数据和随机产生的数据对算法进行了测试.数值结果表明该算法是有效的,可以求解多达150个风险证券的离散投资组合问题.
本文研究金融優化中的離散單因素投資組閤問題,該問題與傳統投資組閤模型的不同之處是決策變量為整數(交易手數),從而導緻要求解一箇二次整數規劃問題.針對該模型的可分離性結構,我們提齣瞭一種基于拉格朗日對偶和連續鬆弛的分枝定界算法.我們分彆用美國股票市場的交易數據和隨機產生的數據對算法進行瞭測試.數值結果錶明該算法是有效的,可以求解多達150箇風險證券的離散投資組閤問題.
본문연구금융우화중적리산단인소투자조합문제,해문제여전통투자조합모형적불동지처시결책변량위정수(교역수수),종이도치요구해일개이차정수규화문제.침대해모형적가분리성결구,아문제출료일충기우랍격랑일대우화련속송이적분지정계산법.아문분별용미국고표시장적교역수거화수궤산생적수거대산법진행료측시.수치결과표명해산법시유효적,가이구해다체150개풍험증권적리산투자조합문제.
In this paper, we consider the discrete single-factor model in portfolio optimization. This model is of quadratic integer programs. The separable structure is exploited to derive lower bounds by Lagrangian decomposition scheme. A new branch-and-bound algorithm based on Lagrangian relaxation and continuous relaxation is proposed for this model. Extensive computational results are reported for test problems both from realworld stock market and randomly generated.