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

(整期优先)网络出版时间:2013-04-14
/ 1
Marginalriskrepresentstheriskcontributionofaninpidualassettotheriskoftheentireportfolio.Inthispaper,weinvestigatetheportfolioselectionproblemwithdirectmarginalriskcontrolinalinearconicprogrammingframework.'Theoptimizationmodelinvolvedisanonconvexquadraticallyconstrainedquadraticprogramming(QCQP)problem.WefirsttransformtheQCQPproblemintoalinearconicprogrammingproblem,andthenapproximatetheproblembysemidefiniteprogramming(SDP)relaxationproblemsoversomesubrectangles.InordertoimprovethelowerboundsobtainedfromtheSDPrelaxationproblems,linearandquadraticpolarcutsareintroducedfordesigningabranch-and-cutalgorithm,thatmayyieldane-optimalglobalsolution(withrespecttofeasibilityandoptimality)inafinitenumberofiterations.ByexploringthespecialstructureoftheSDPrelaxationproblems,anadaptivebranch-and-cutruleisemployedtospeedupthecomputation.Theproposedalgorithmistestedandcomparedwithaknownmethodintheliteratureforportfolioselectionproblemswithhundredsofassetsandtensofmarginalriskcontrolconstraints.