Computational Optimization and Applications

, Volume 52, Issue 3, pp 645–666

A polynomial optimization approach to constant rebalanced portfolio selection


  • Yuichi Takano
    • Department of Industrial Engineering and Management, Graduate School of Decision Science and TechnologyTokyo Institute of Technology
    • Department of Econometrics and Operations ResearchTilburg University
Open AccessArticle

DOI: 10.1007/s10589-011-9436-9

Cite this article as:
Takano, Y. & Sotirov, R. Comput Optim Appl (2012) 52: 645. doi:10.1007/s10589-011-9436-9


We address the multi-period portfolio optimization problem with the constant rebalancing strategy. This problem is formulated as a polynomial optimization problem (POP) by using a mean-variance criterion. In order to solve the POPs of high degree, we develop a cutting-plane algorithm based on semidefinite programming. Our algorithm can solve problems that can not be handled by any of known polynomial optimization solvers.


Multi-period portfolio optimizationPolynomial optimization problemConstant rebalancingSemidefinite programmingMean-variance criterion
Download to read the full article text

Copyright information

© The Author(s) 2011