A linear programming algorithm for optimal portfolio selection with transaction costs

被引:37
|
作者
Li, ZF [1 ]
Wang, SY
Deng, XT
机构
[1] Chinese Acad Sci, Inst Syst Sci, Beijing 100080, Peoples R China
[2] Nat Sci Fdn China, Dept Management Sci, Beijing 100083, Peoples R China
[3] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
关键词
D O I
10.1080/002077200291514
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the optimal portfolio selection problem with transaction costs. In general, the efficient frontier can be determined by solving a parametric non-quadratic programming problem. In a general setting, the transaction cost is a V-shaped function of difference between the existing and the new portfolio. We show how to transform this problem into a quadratic programming model. Hence a linear programming algorithm is applicable by establishing a linear approximation on the utility function of return and variance.
引用
收藏
页码:107 / 117
页数:11
相关论文
共 50 条
  • [1] Linear programming method for portfolio selection with transaction costs
    Yang, F.M.
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (06):
  • [2] A SIMPLE ALGORITHM FOR OPTIMAL PORTFOLIO SELECTION WITH FIXED TRANSACTION COSTS
    PATEL, NR
    SUBRAHMANYAM, MG
    [J]. MANAGEMENT SCIENCE, 1982, 28 (03) : 303 - 314
  • [3] Optimal portfolio selection with transaction costs
    Collings, P
    Haussmann, UG
    [J]. CONTROL OF DISTRIBUTED PARAMETER AND STOCHASTIC SYSTEMS, 1999, 13 : 189 - 197
  • [4] An algorithm for optimal portfolio selection problem with transaction costs and random lifetimes
    Choi, U. Jin
    Jang, Bong-Gyu
    Koo, Hyeng-Keun
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 191 (01) : 239 - 252
  • [5] The optimal strategy of portfolio selection with transaction costs
    Ye, SQ
    Peng, Y
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3480 - 3485
  • [6] OPTIMAL PORTFOLIO SELECTION STRATEGIES IN THE PRESENCE OF TRANSACTION COSTS
    Meng, Qiang
    Weerasinghe, Ananda
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL AND APPLIED FINANCE, 2006, 9 (04) : 619 - 641
  • [7] Optimal portfolio selection with transaction costs and finite horizons
    Liu, H
    Loewenstein, M
    [J]. REVIEW OF FINANCIAL STUDIES, 2002, 15 (03): : 805 - 835
  • [8] A DC Programming Framework for Portfolio Selection by Minimizing the Transaction Costs
    Pham Viet-Nga
    Hoai An Le Thi
    Pham Dinh Tao
    [J]. ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2013, 479 : 31 - 40
  • [9] Portfolio selection with transaction costs
    Fulga, Cristinca
    Pop, Bogdana
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2007, 50 (04): : 317 - 330
  • [10] PORTFOLIO SELECTION WITH TRANSACTION COSTS
    DAVIS, MHA
    NORMAN, AR
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (04) : 676 - 713