An iterative method for solving a bi-objective constrained portfolio optimization problem

被引:6
作者
Bezoui, Madani [1 ,2 ]
Moulai, Mustapha [2 ]
Bounceur, Ahcene [3 ]
Euler, Reinhardt [3 ]
机构
[1] Univ Mhamed Bougara Boumerdes, Boumerdes 35000, Algeria
[2] USTHB, LaROMad, Fac Math, BP 32, Algiers 16111, Algeria
[3] UBO, UMR CNRS 6285, Lab STICC, Brest, France
关键词
Cardinality and quantity constraints; Cardinality portfolio selection; Bi-objective programming; Mixed integer programming; Steepest descent method; Pascoletti-Serafini method; CARDINALITY CONSTRAINTS; BOUND ALGORITHM; SELECTION; FORMULATION;
D O I
10.1007/s10589-018-0052-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this work, we consider the problem of portfolio optimization under cardinality and quantity constraints. We use the standard model of mean-variance in its bi-objective form which is presented here as a bi-objective quadratic programming problem under cardinality and quantity constraints. This problem is NP-hard, which is why the majority of methods proposed in the literature use metaheuristics for its resolution. In this paper, we propose an iterative method for solving constrained portfolio optimization problems. Experiments are performed with major market indices, such as the Hang Seng, DAX, FTSE, S&P 100, Nikkei, S&P 500 and Nasdaq using real-world datasets involving up to 2196 assets. Comparisons with two exact methods and a metaheuristic are performed. These results show that the new method allows to find efficient portfolio fronts in reasonable time.
引用
收藏
页码:479 / 498
页数:20
相关论文
共 46 条
[1]  
Agarwal S, 2014, ASIAN J MANAG, V5, P1
[2]   A Comparison of Portfolio Selection Models via Application on ISE 100 Index Data [J].
Altun, Emrah ;
Tatlidil, Huseyin .
11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013, PTS 1 AND 2 (ICNAAM 2013), 2013, 1558 :1438-1441
[3]   A portfolio optimization model with three objectives and discrete variables [J].
Anagnostopoulos, K. P. ;
Mamanis, G. .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) :1285-1297
[4]  
[Anonymous], 2006, IEEE Congress on Evolutionary Computation (CEC 2006), DOI 10.1109/CEC.2006.1688603
[5]   OR-LIBRARY - DISTRIBUTING TEST PROBLEMS BY ELECTRONIC MAIL [J].
BEASLEY, JE .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (11) :1069-1072
[6]   Algorithm for cardinality-constrained quadratic optimization [J].
Bertsimas, Dimitris ;
Shioda, Romy .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 43 (01) :1-22
[7]  
Beyhaghi M., 2013, J SUSTAINABLE FINANC, V3, P17, DOI [10.1080/20430795.2012.738600, DOI 10.1080/20430795.2012.738600]
[8]   Computational study of a family of mixed-integer quadratic programming problems [J].
Bienstock, D .
MATHEMATICAL PROGRAMMING, 1996, 74 (02) :121-140
[9]   AN IMPROVED BRANCH-AND-BOUND ALGORITHM FOR MIXED-INTEGER NONLINEAR PROGRAMS [J].
BORCHERS, B ;
MITCHELL, JE .
COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (04) :359-367
[10]  
Cesarone F., 2014, COMPUT MANAG SCI, P1