Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs
Yuichi Takano (),
Keisuke Nanjo (),
Noriyoshi Sukegawa () and
Shinji Mizuno ()
Computational Management Science, 2015, vol. 12, issue 2, 319-340
This paper studies the mean-risk portfolio optimization problem with nonconvex transaction costs. We employ the conditional value-at-risk (CVaR) as a risk measure. There are a number of studies that aim at efficiently solving large-scale CVaR minimization problems. None of these studies, however, take into account nonconvex transaction costs, which are present in practical situations. To make a piecewise linear approximation of the transaction cost function, we utilized special ordered set type two constraints. Moreover, we devised a subgradient-based cutting plane algorithm to handle a large number of scenarios. This cutting plane algorithm needs to solve a mixed integer linear programming problem in each iteration, and this requires a substantial computation time. Thus, we also devised a two-phase cutting plane algorithm that is even more efficient. Numerical experiments demonstrated that our algorithms can attain near-optimal solutions to large-scale problems in a reasonable amount of time. Especially when rebalancing a current portfolio that is close to an optimal one, our algorithms considerably outperform other solution methods. Copyright Springer-Verlag Berlin Heidelberg 2015
Keywords: Portfolio optimization; Conditional value-at-risk; Cutting plane algorithm; Transaction costs; Mixed integer linear programming (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3) Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:comgts:v:12:y:2015:i:2:p:319-340
Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2
Access Statistics for this article
Computational Management Science is currently edited by Ruediger Schultz
More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla ().