A BRANCH-AND-CUT APPROACH TO PORTFOLIO SELECTION WITH MARGINAL RISK CONTROL IN A LINEAR CONIC PROGRA

来源 :Journal of Systems Science and Systems Engineering | 被引量 : 0次 | 上传用户:xpzcz1994
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Marginal risk represents the risk contribution of an individual asset to the risk of the entire portfolio. In this paper,we investigate the portfolio selection problem with direct marginal risk control in a linear conic programming framework.’The optimization model involved is a nonconvex quadratically constrained quadratic programming(QCQP) problem.We first transform the QCQP problem into a linear conic programming problem,and then approximate the problem by semidefinite programming(SDP) relaxation problems over some subrectangles.In order to improve the lower bounds obtained from the SDP relaxation problems,linear and quadratic polar cuts are introduced for designing a branch-and-cut algorithm,that may yield an e-optimal global solution(with respect to feasibility and optimality) in a finite number of iterations.By exploring the special structure of the SDP relaxation problems,an adaptive branch-and-cut rule is employed to speed up the computation.The proposed algorithm is tested and compared with a known method in the literature for portfolio selection problems with hundreds of assets and tens of marginal risk control constraints. Marginal risk represents the risk contribution of an individual asset to the risk of the entire portfolio.. In this paper, we investigate the portfolio selection problem with direct marginal risk control in a linear conic programming framework. ’The optimization model involved is a nonconvex quadratically constrained quadratic programming (QCQP) problem.We first transform the QCQP problem into a linear conic programming problem, and then approximate the problem by semidefinite programming (SDP) relaxation problems over some subctangles. order to improve the lower bounds from the SDP relaxation problems , linear and quadratic polar cuts are introduced for designing a branch-and-cut algorithm, that may yield an e-optimal global solution (with respect to feasibility and optimality) in a finite number of iterations. By exploring the special structure of the SDP relaxation problems, an adaptive branch-and-cut rule is employed to speed up the computation. proposed proposed algorithm is tested and compared with a known method in the literature for portfolio selection problems with hundreds of assets and tens of marginal risk control constraints.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
本文从英语听力精听、泛听和英语听力做题技巧三方面,对如何提高英语听力做了具体介绍,帮助英语学习爱好者掌握提高英语听力的一些小窍门和便捷途径。
通过网络多媒体促进大学生自主学习能力的提高,让大学生学会自主学习,是教育需要研究的重要课题。本文结合大学生学习特点,从以下几方面进行研究:在对自主学习基本含义和特征分析
科技竞争,尤其是人才的竞争已成为世界上各个国家竞争的焦点。而不论是科技竞争还是人才的竞争,基础在于教育。为了面对激烈的竞争,适应世界的发展潮流,迎接21世纪的挑战,我们必须
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Customers are of great importance to E-commerce in intense competition.It is known that twenty percent customers produce eighty percent profiles.Thus,how to fin
In this paper, a novel fuzzy sliding mode control(FSMC) guidance law with terminal constraints of miss distance, impact angle and acceleration is presented for
期刊
随着社会生产力不断发展和人民生活水平的不断提高,人们在物质生活和精神生活方面都需耍更多的美。创造美的任务虽然不完全依靠美术,但是,美术却是创造美的最重要的手段。美术的
通过对不同介质条件下粉煤灰中污染离子的淋释实验,得出一些离子淋释规律,在此基础上,对粉煤灰中淋释污染离子在地下水中的浓度变化从理论上给出两种数学模型.