Saturday , June 23 2018

Asset Allocation Models in Discrete Variable

Marius RĂDULESCU1, Constanţa Zoie RĂDULESCU2,
Gheorghiţă ZBĂGANU3

1 Institute of Mathematical Statistics and Applied Mathematics
Casa Academiei Romane, 13, Calea 13 Septembrie,
050711 Bucharest 5, Romania

2 I C I Bucharest
(National Institute for R & D in Informatics)
8-10 Averescu Blvd.
011455 Bucharest 1, Romania

3 Faculty of Mathematics and Computer Science, University of Bucharest, Academiei 14, Bucharest, RO-010014, Romania

Dedicated to the 60th anniversary of Professor Dr. N. Andrei

Abstract: In the classical portfolio selection theory the value of the assets is considered infinitely divisible. In the real portfolio selection models one should consider only finitely divisible assets. This is because the investors purchase only a finite number of shares or minimum transaction lots. We present several asset allocation models in discrete variable and we make an analysis of the results. Our models are closer to reality but they are more difficult to be solved.

Keywords: portfolio selection, asset allocation, finitely divisible assets, minimum transaction lots, integer programming model.

Dr. Marius Rădulescu graduated Faculty of Mathematics in 1977. He took his Ph.D. degree in 1985 at Centre of Mathematical Statistics “Gheorghe Mihoc” in Bucharest. In 1991 he was awarded a prize of the Romanian Academy. At present he is a senior research worker at Institute of Mathematical Statistics and Applied Mathematics Gheorghe Mihoc-Caius Iacob in Bucharest. He published several books and research papers in the area: nonlinear functional analysis and its applications to boundary value problems for differential equations, real analysis, numerical analysis, optimization theory, approximation theory, mathematical modeling (operations research), portfolio theory. He is a member of the Editorial Board of Journal of Applied Sciences, Advanced Modeling and Optimization and Arhimede.

Dr. Constanţa Zoie Rădulescu graduated Faculty of Mathematics in 1977. She is a senior research worker at National Institute for Research and Development in Informatics in Bucharest. She has got a Ph.D. degree at Centre of Mathematical Statistics in Bucharest. Her scientific interests are: DSS for the management of financial investments, multicriteria decision analysis, risk analysis, mathematical modeling (operations research).

Prof. dr. Gheorghiţă Zbăganu graduated Faculty of Mathematics in 1975. He took his Ph.D. degree in 1986 at Centre of Mathematical Statistics “Gheorghe Mihoc” in Bucharest. In 1999 he was awarded a prize of the Romanian Academy. At present he is a senior research worker at Institute of Mathematical Statistics and Applied Mathematics Gheorghe Mihoc – Caius Iacob in Bucharest and a professor at the Faculty of Mathematics and Computer Science, University of Bucharest He has published several books and research papers in the area: probability theory, ruin theory, actuarial science, information theory, combinatorics, optimization theory, functional analysis.

>>Full text
Marius RĂDULESCU, Constanţa Zoie RĂDULESCU, Gheorghiţă ZBĂGANU, Asset Allocation Models in Discrete Variable, Studies in Informatics and Control, ISSN 1220-1766, vol. 18 (1), pp. 63-70, 2009.

1. Introduction

The original Markowitz model of portfolio selection has received a widespread theoretical acceptance and it has been the basis for various portfolio selection techniques. The model is known in the literature also, as the mean-variance portfolio selection model. Generally, in the classical mean-variance portfolio selection approach several realistic features are not taken into account.

Among these “forgotten” aspects, one of particular interest is the not infinite divisibility of the financial asset to select, i.e. the obligation to buy/sell only integer quantities of asset lots which contain a predetermined number of shares.

The portfolio selection problems with discrete constraints (such as buy-in thresholds, cardinality constraints and transaction roundlot restrictions) were studied in the literature mainly in the last decade. Integer programming approaches in the mean-risk models were studied in [3]-[14], [16], [17]. Mansini and Speranza in [9] consider the constraint stating that assets can be traded only in indivisible lots of fixed size. In this case, the problem is formulated in terms of integer-valued variables – as opposed to real-valued ones – that represent, for each asset, the number of purchased lots, instead of the real-valued ones.

Given that assets are normally composed by units, this constraint is certainly meaningful; its practical importance however depends on the ratio between the size of the minimum trading lots and the size of the shares involved in the portfolio. In [4] Corazza and Favaretto study the existence problem for the solutions of a discrete mean-variance portfolio selection model.

Mansini and Speranza in [10] consider a single-period mean-safety portfolio selection problem with transaction costs and integer constraints on the quantities selected for the securities (rounds). They propose an exact approach based on the partition of the initial problem into two sub-problems and the use of a simple local search heuristic to obtain an initial solution.

In [6], [9], [11] and [17] are presented heuristic algorithms for the portfolio selection problem with minimum transaction lots.

In [3] is presented an approach of the mean-variance portfolio selection with the nonlinear mixed-integer programming. The authors proposed an algorithm (which is based on the proposed conditions) for finding a “good” feasible solution and proved its convergence.

In [8] the classic mean-variance framework is extend to a broad class of investment decisions under risk where investors select optimal portfolios of risky assets that include perfectly divisible as well as perfectly indivisible assets. The author develops an algorithm for solving the associated mixed-integer nonlinear program and report on the results of a computational study.

In [5] are examined the effects of applying buy-in thresholds, cardinality constraints and transaction roundlot restrictions to the portfolio selection problem. Such discrete constraints are of practical importance but make the efficient frontier discontinuous. The resulting quadratic mixed-integer (QMIP) problems are NP-hard and therefore computing the entire efficient frontier is computationally challenging. The authors proposed alternative approaches for computing this frontier and provided insight into its discontinuous structure.

A fundamental question in the mathematical finance is how risk should be measured properly. The mean-variance models behave well in the case when the distribution of the random vector of returns is close to a multivariate normal distribution, and not so well in other cases. An important problem is to build portfolio selection models based on risk measures that capture risk adequately. In 1952, Roy [15] suggested that investors are interested in selecting a portfolio so as to maximize the probability of achieving at least a given return. The idea is that if return falls below the threshold there will be some bad consequence. This model of investor behavior is called safety­first. Drawing the efficient frontier in standard deviation ­ expected return space, the portfolio which maximizes the probability of realized return being greater than the threshold, can be found by identifying the straight line passing through the expected return axis at the threshold that is tangent to efficient frontier. The portfolio at the point of tangency is the desired portfolio.

The development of the theory of stochastic dominance had stimulated the research for asymmetric risk measures (downside risk measures) like: shortfall probability, expectations of loss, semi-variance and lower partial moments. An important class of risk measures considered in the literature is the coherent risk measures [1], [14].

A new tool for financial analysis is the Omega function [2]. If X is a random variable denote by Image940-2009,1,6 the cumulative distribution function of X. The Omega function associated to X and to the interval Image941-2009,1,6 is defined as follows:

image942, Image943-2009,1,6

The Omega function has the advantage that incorporates all the information of the returns. The evolution of the Omega function over the time provides a complete picture of performance and risk.

In order to consider the discrete feature, we build several linear integer programming problems. The present paper continues the ideas from [13]. The risk measure considered in this paper is the lower partial moment of the first order. We propose a formulation of this problem in terms of quantities, i.e. integer numbers of asset lots to buy, instead of starting capital percentages to invest. We give necessary and sufficient conditions for the existence of feasible solution(s) with a sequence of steps to be followed by the investor when he wants to make investment decisions in the presence of minimum transaction lots. A numerical example illustrating the previous points is presented.


  1. Artzner, P., Delbaen, F., Eber, J.M., Heath, D., Thinking coherently, Risk, 10, (1997), pp. 68-71.
  2. Cascon, A., C. Keating, W. F. Shadwick, The Omega Function, 2003.
  3. Corazza, M., Favaretto, D., Approaching mixed-integer nonlinear mean-variance portfolio selection, Giorgi, Giorgio (ed.) et al., Generalized convexity and optimization for economic and financial decisions. Bologna: Pitagora Editrice. (1999), pp.137-154.
  4. Corazza, M., Favaretto, D., On the existence of solutions to the quadratic mixed-integer mean-variance portfolio selection problem, European Journal of Operational Research, Vol. 176, (3), 2007, 1947-1960.
  5. Jobst, N. J., Horniman, M. D., Lucas, C. A., Mitra, G., Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints, Quantitative Finance 1(2001), pp. 489-501.
  6. Kellerer, H., Mansini, R., Speranza, M. G., Selecting portfolios with fixed costs and minimum transaction lots, Ann. Oper. Res. 99, (2000), pp. 287-304.
  7. Konno, H., Yamamoto, R., Inte-ger programming approaches in mean-risk models, Computational Management Science, Volume 2, Number 4, 2005, pp. 339-351.
  8. Lazimy, R., Portfolio selection with divisible and indivisible assets: Mathematical algorithm and economic analysis, Annals of Operations Research, Vol. 152, No. 1, 2007, pp. 273-295
  9. Mansini, R., Speranza, M. G., Heuristic algorithms for the portfolio selection problem with minimum transaction lots, European Journal of Operational Research, 114, No.2, (1999), pp. 219-233.
  10. Mansini, R., Speranza, M. G., An exact approach for portfolio selection with transaction costs and rounds, IIE Transactions, Vol. 37, No. 10, 2005 , pp.919-929.
  11. Lin, C. C., Liu, Y. T., Genetic algorithms for portfolio selection problems with minimum transaction lots, European Journal of Operational Research, Vol. 185, Issue 1, 16 February 2008, pp. 393-404
  12. Mitra, G., Ellison, F., Scowcroft, A., Quadratic pro-gramming for portfolio planning: Insights into algorithmic and computational issues Part II – Processing of portfolio planning models with discrete constraints, J. of Asset Management, Vol. 8, No. 4, 2007, pp. 249-258
  13. Rădulescu, M., Rădulescu, S., Rădulescu, C. Z., Mean-variance portfolio selection models with finitely divisible assets, 7th International Conf. on Informatics in Economy IE 2005 – Information & Knowledge Age, (2005), 1300-1305. ISBN: 973-8360-04-8.
  14. Rădulescu, M., Rădulescu, S., Rădulescu, C. Z., Mathematical Models for Optimal Asset Allocation, Editura Academiei, Bucuresti 2006. (Romanian).
  15. Roy, A.D., Safety first and holding of assets, Econometrica 20, 1952, pp. 431-449.
  16. Soleimani, N., Golmakani, H.R., Salimi, M.H., Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algo-rithm, Expert Systems with Applications, In Press, Corrected Proof, Available online 14 June 2008, doi:10.1016/j.eswa.2008.06.007.
  17. Speranza, M.G., A heuristic algorithm for a portfolio optimization model applied to the Milan stock market, Comput. Oper. Res. 23, No.5, (1996), pp. 433-441.