T. Pham Dinh, H.A. Le Thi, V.N. Pham, Y-S. Niu, DC Programming Approaches for Discrete Portfolio Optimization under Concave Transaction Costs.

Abstract: The paper investigates DC programming and DCA for both modeling discrete portfolio optimization under concave transaction costs as DC programs, and their solution. DC reformulations are established by using penalty techniques in DC programming. A suitable global optimization branch and bound technique is also developed where a DC relaxation technique is used for lower bounding. Numerical simulations are reported that show the efficiency of DCA and the globality of its computed solutions, compared to standard algorithms for nonconvex nonlinear integer programs.


Keywords: Portfolio optimization, DC programming, DCA, Branch and bound, DC relaxation, Concave transaction costs,  Nonconvex integer program.


Citation: Tao Pham Dinh, Hoai An Le Thi, Viet Nga Pham, Yi-Shuai Niu, DC programming approaches for discrete portfolio optimization under concave transaction costsOptimization Letters, Volume 10, Issue 2, pp. 261-282, February 2016.


Download link