Warm-Start Heuristic for Stochastic Portfolio Optimization with Fixed and Proportional Transaction Costs

被引：0

作者：

Tiago P. Filomena

Miguel A. Lejeune

机构：

[1] Federal University of Rio Grande do Sul,Management School

[2] The George Washington University,Department of Decision Sciences

来源：

Journal of Optimization Theory and Applications | 2014年 / 161卷

关键词：

Large-scale optimization; Stochastic programming; Portfolio optimization; Transaction costs; Fat-tailed returns;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We consider a probabilistic portfolio optimization model including fixed and proportional transaction costs. We derive a deterministic equivalent of the probabilistic model for fat-tailed portfolio returns. We develop a method which finds provably near-optimal solutions in minimal amount of time for industry-sized (up to 2000 assets) problems. To solve the mixed-integer nonlinear programming (MINLP) deterministic formulation equivalent to the stochastic problem, we design a mathematical programming-based warm-start heuristic. The tests show the computational efficiency of the heuristic which is more than an order of magnitude faster than Cplex in finding high-quality solutions.

引用

页码：308 / 329

页数：21

共 50 条

[1] Warm-Start Heuristic for Stochastic Portfolio Optimization with Fixed and Proportional Transaction Costs
Filomena, Tiago P.
Lejeune, Miguel A.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 161 (01) : 308 - 329
[2] Multidimensional portfolio optimization with proportional transaction costs
Muthuraman, K
Kumar, S
MATHEMATICAL FINANCE, 2006, 16 (02) : 301 - 335
[3] Portfolio optimization in discrete time with proportional transaction costs under stochastic volatility
Kim, Ha-Young
Viens, Frederi G.
ANNALS OF FINANCE, 2012, 8 (2-3) : 405 - 425
[4] Portfolio optimization in discrete time with proportional transaction costs under stochastic volatility
Ha-Young Kim
Frederi G. Viens
Annals of Finance, 2012, 8 (2-3) : 405 - 425
[5] Stochastic portfolio optimization with proportional transaction costs: Convex reformulations and computational experiments
Filomena, Tiago P.
Lejeune, Miguel A.
OPERATIONS RESEARCH LETTERS, 2012, 40 (03) : 212 - 217
[6] Portfolio optimization with linear and fixed transaction costs
Miguel Sousa Lobo
Maryam Fazel
Stephen Boyd
Annals of Operations Research, 2007, 152 : 341 - 365
[7] Portfolio optimization with linear and fixed transaction costs
Sousa Lobo, Miguel
Fazel, Maryam
Boyd, Stephen
ANNALS OF OPERATIONS RESEARCH, 2007, 152 (1) : 341 - 365
[8] Learning to Warm-Start Fixed-Point Optimization Algorithms
Sambharya, Rajiv
Hall, Georgina
Amos, Brandon
Stellato, Bartolomeo
JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25 : 1 - 46
[9] Optimal portfolio policies under fixed and proportional transaction costs
Mathematisches Seminar, University of Kiel, Ludwig-Meyn-Strasse 4, D-24098 Kiel, Germany
不详
Adv Appl Probab, 2006, 4 (916-942):
[10] Maximizing the growth rate of a portfolio with fixed and proportional transaction costs
Tamura, Takashi
APPLIED MATHEMATICS AND OPTIMIZATION, 2006, 54 (01): : 95 - 116

← 1 2 3 4 5 →