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

在线阅读 下载PDF 导出详情
摘要 Marginalriskrepresentstheriskcontributionofanindividualassettotheriskoftheentireportfolio.Inthispaper,weinvestigatetheportfolioselectionproblemwithdirectmarginalriskcontrolinalinearconicprogrammingframework.'Theoptimizationmodelinvolvedisanonconvexquadraticallyconstrainedquadraticprogramming(QCQP)problem.WefirsttransformtheQCQPproblemintoalinearconicprogrammingproblem,andthenapproximatetheproblembysemidefiniteprogramming(SDP)relaxationproblemsoversomesubrectangles.InordertoimprovethelowerboundsobtainedfromtheSDPrelaxationproblems,linearandquadraticpolarcutsareintroducedfordesigningabranch-and-cutalgorithm,thatmayyieldane-optimalglobalsolution(withrespecttofeasibilityandoptimality)inafinitenumberofiterations.ByexploringthespecialstructureoftheSDPrelaxationproblems,anadaptivebranch-and-cutruleisemployedtospeedupthecomputation.Theproposedalgorithmistestedandcomparedwithaknownmethodintheliteratureforportfolioselectionproblemswithhundredsofassetsandtensofmarginalriskcontrolconstraints.
机构地区 不详
出版日期 2013年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献