大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2009年
1期
9-15
,共7页
金融优化%多因素模型%拉格朗日松弛%连续松弛%交易费%分枝定界法
金融優化%多因素模型%拉格朗日鬆弛%連續鬆弛%交易費%分枝定界法
금융우화%다인소모형%랍격랑일송이%련속송이%교역비%분지정계법
portfolio optimization%discrete multi-factor model%Lagrangian relaxation and continuous relaxation%transaction cost%branch-and-bound method
研究带有凹的交易费函数的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此本文提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法,为测试算法的有效性,我们分别采用美国股票市场真实数据和随机产生的数据,数值结果表明该算法是有效的.
研究帶有凹的交易費函數的離散多因素投資組閤模型.與傳統的投資組閤模型不同的是,該模型中投資組閤的決策變量是交易手數(整數),其最優化模型是一箇非線性整數規劃問題.為此本文提齣瞭一箇基于拉格朗日鬆弛和連續鬆弛的混閤分枝定界算法,為測試算法的有效性,我們分彆採用美國股票市場真實數據和隨機產生的數據,數值結果錶明該算法是有效的.
연구대유요적교역비함수적리산다인소투자조합모형.여전통적투자조합모형불동적시,해모형중투자조합적결책변량시교역수수(정수),기최우화모형시일개비선성정수규화문제.위차본문제출료일개기우랍격랑일송이화련속송이적혼합분지정계산법,위측시산법적유효성,아문분별채용미국고표시장진실수거화수궤산생적수거,수치결과표명해산법시유효적.
We consider multi-factor pertfolio selection model with concave transaction cost. This discrete portfolio model is of integer quadratic programming problems. The separable structure of the model is exploited by using Lagrangian relaxation and dual search. A new branch-and-bound algorithm based on the Lagrangian dual relaxation and continuous relaxation is then proposed. Computational experiments are carried out with data from real-world stock market and randomly generated.