Interfaces with Other Disciplines On the existence of solutions to the quadratic mixed-integer mean – variance portfolio selection problem

Abstract In the standard mean–variance portfolio selection approach, several operative features are not taken into account. Among these neglected aspects, one of particular interest is the finite divisibility of the (stock) assets, i.e. the obligation to buy/sell only integer quantities of asset lots whose number is pre-established. In order to consider such a feature, we deal with a suitably defined quadratic mixed-integer programming problem. In particular, we formulate this problem in terms of quantities of asset lots (instead of, as usual, in terms of capital per cent quotas). Secondly, we provide necessary and sufficient conditions for the existence of a non-empty mixed-integer feasible set of the considered programming problem. Thirdly, we present some rounding procedures for finding, in a finite number of steps, a feasible mixed-integer solution which is better than the one detected by the necessary and sufficient conditions in terms of the value assumed by the portfolio variance. Finally, we perform an extensive computational experiment by means of which we verify the goodness of our approach.

[1]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[2]  G. Mitra,et al.  Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints , 2001 .

[3]  Daniel Bienstock,et al.  Computational study of a family of mixed-integer quadratic programming problems , 1995, Math. Program..

[4]  Gwyneth Owens Butera The solution of a class of limited diversification portfolio selection problems , 1997 .

[5]  Elio Canestrelli,et al.  Un modello risolutivo a variabili miste-intere per la selezione di portafoglio in media-varianza , 1992 .

[6]  Sven Leyffer,et al.  Numerical Experience with Lower Bounds for MIQP Branch-And-Bound , 1998, SIAM J. Optim..

[7]  Omprakash K. Gupta,et al.  Branch and Bound Experiments in Convex Nonlinear Integer Programming , 1985 .

[8]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[9]  P. Avella Portfolio Selection: un modello di programmazione mista intera risolto con un algoritmo Branch and Bound , 1990 .

[10]  Hans Kellerer,et al.  Selecting Portfolios with Fixed Costs and Minimum Transaction Lots , 2000, Ann. Oper. Res..

[11]  E. Polak Introduction to linear and nonlinear programming , 1973 .

[12]  Maria Grazia Speranza,et al.  Heuristic algorithms for the portfolio selection problem with minimum transaction lots , 1999, Eur. J. Oper. Res..

[13]  Marco Corazza,et al.  Mixed-integer non-linear programming methods for mean-variance portfolio selection , 2003 .

[14]  Michael R. Bussieck,et al.  Mixed-Integer Nonlinear Programming , 2003 .

[15]  Marco Corazza Considerazioni sull’applicazione di un algoritmo di tipo “branch and bound” ad un modello a variabili miste per la selezione di portafoglio in media-varianza , 1993 .

[16]  李幼升,et al.  Ph , 1989 .

[17]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..