Abstract
The purpose of this paper is to propose a practical branch and bound algorithm for solving a class of long-short portfolio optimization problem with concave and d.c. transaction cost and complementarity conditions on the variables.
We will show that this algorithm can solve a problem of practical size and that the long-short strategy leads to a portfolio with significantly better risk-return structure compared with standard purchase only portfolio both in terms of ex-ante and ex-post performance.
Similar content being viewed by others
References
V. Chvátal, “Linear programming,” Freeman and Co.,1983.
H.J. Elton and N.J. Gruber, “Modern Portfolio Theory and Investment Analysis,” 4th edition, John Wiley & Sons: New York, 1991.
J.E. Falk and R.M. Soland, “An Algorithm for Separable Nonconvex Programming Problems,” Management Science, vol. 15, pp. 550–569, 1969.
C.D. Feinstein and M.N. Thapa, “A Reformation of a Mean-Absolute Deviation Portfolio Optimization Model,” Management Science, vol. 39, pp. 1552–1553, 1993.
H. Kellerer, R. Mansini, and M.G. Speranza, “Selecting Portfolios with Fixed Costs and Minimum Transaction Lots,” Annals of Operations Research, vol. 99, pp. 287–304, 2000.
J.J. Judice and G. Mitra, “An enumerative method for the solution of linear complementarity problems,” European Journal of Operational Research, vol. 36, pp. 122–128, 1988.
H. Konno, T. Koshizuka, and R. Yamamoto, “Mean-Variance Portfolio Optimization Problems under Short Sale Opportunity,” to appear in Dynamics of Continuous, Discrete and Inpulsive System.
H. Konno, P.T. Thach, and H. Tuy, Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers, 1997.
H. Konno and H. Yamazaki, “Mean Absolute Deviation Portfolio Optimization Model and Application to Tokyo Stock Market,” Management Science, vol. 37, pp. 519–531, 1991.
H. Konno and A. Wijayanayake, “Mean-Absolute Deviation Portfolio Optimization Model under Transaction Costs,” J. of the Operation Research Society of Japan, vol. 42, pp. 422–435, 1999.
H. Konno and A. Wijayanayake, “Portfolio Optimization Problems under Concave Transaction Costs and Minimal Transaction Unit Constraints,” Mathematical Programming, vol. 89, pp. 233–250, 2001.
H. Konno and A. Wijayanayake, “Optimal Rebalancing under Concave Transaction Costs and Minimal Transaction Unit Constraints,” Mathematical Programming, vol. 84, pp. 233–250, 2001.
D.G. Luenberger, Linear and Nonlinear Programming, (2nd edition), Addison-Wesley Publishers, Reading, MA, 1984.
H. Markowitz, Portfolio Selection: Efficient Diversification of Investments, John Wiley & Sons: New York, 1959.
J.M. Mulvey, “Incorporating Transaction Costs in Models for Asset Allocation,” in Financial Optimization, W. Ziemba et al., (Eds.), Cambridge University Press: New York, 1993, pp. 243–259.
W. Ogryczak and A. Ruszczynski, “From Stochastic Dominamce to Mean-Risk Model,” European J. of Operational Research, vol. 116, pp. 33–50, 1999.
A.F. Perold, “Large Scale Prtofolio Optimization,” Management Science, vol. 30, pp. 1143–1160, 1984.
T.Q. Phong, L.T.H. An, and P.D. Tao, “Decomposition Branch and Bound Method for Globally Solving Linearly Constrained Indefinite Quadratic Minimization Problems,” Operations Research Letters, vol. 17, pp. 215–220, 1995.
H. Tuy, Convex Analysis and Global Optimization, Kluwer Academic Publishers Dordrecht, 1998.
H.P. Williams, Model Building in Mathematical Programming, Wiley, New York, 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Konno, H., Akishino, K. & Yamamoto, R. Optimization of a Long-Short Portfolio under Nonconvex Transaction Cost. Comput Optim Applic 32, 115–132 (2005). https://doi.org/10.1007/s10589-005-2056-5
Issue Date:
DOI: https://doi.org/10.1007/s10589-005-2056-5