Twenty years of linear programming based portfolio optimization

Markowitz formulated the portfolio optimization problem through two criteria: the expected return and the risk, as a measure of the variability of the return. The classical Markowitz model uses the variance as the risk measure and is a quadratic programming problem. Many attempts have been made to linearize the portfolio optimization problem. Several different risk measures have been proposed which are computationally attractive as (for discrete random variables) they give rise to linear programming (LP) problems. About twenty years ago, the mean absolute deviation (MAD) model drew a lot of attention resulting in much research and speeding up development of other LP models. Further, the LP models based on the conditional value at risk (CVaR) have a great impact on new developments in portfolio optimization during the first decade of the 21st century. The LP solvability may become relevant for real-life decisions when portfolios have to meet side constraints and take into account transaction costs or when large size instances have to be solved. In this paper we review the variety of LP solvable portfolio optimization models presented in the literature, the real features that have been modeled and the solution approaches to the resulting models, in most of the cases mixed integer linear programming (MILP) models. We also discuss the impact of the inclusion of the real features.     

随机模糊的等比例-最小方差投资组合优化研究

Markowitz的均值-方差模型在投资组合优化中得到了广泛的运用和拓展,其中多数拓展模型仅局限于对随机投资组合或模糊投资组合的研究,而忽略了实际问题同时包含了随机信息和模糊信息两个方面。本文首先定义随机模糊变量的方差用以度量投资组合的风险,提出具有阀值约束的最小方差随机模糊投资组合模型,基于随机模糊理论,将该模型转化为具有线性等式和不等式约束的凸二次规划问题。为了提高上述模型的有效性,本文以投资者期望效用最大化为压缩目标对投资组合权重进行压缩,构建等比例-最小方差混合的随机模糊投资组合模型,并求解该模型的最优解。最后,运用滚动实际数据的方法,比较上述两个模型的夏普比率以验证其有效性。     

带有模糊系数的投资组合模型研究

在证券市场,由于各种不确定因素的存在,证券的预期收益率是难以精确估算的。本文采用模糊数来处理不确定性,提出了一种基于模糊收益率的投资组合模型。为度量投资组合的风险,将绝对偏差扩展到模糊情形。通过引入模糊数绝对值的概念和不等关系的两种占优准则,将该模型转化为相应的确定性线性规划问题,投资者可根据自己的主观态度选择参数和投资策略。最后用一个具体例子验证了模型的合理性和有效性。     

Genetic algorithm-based multi-criteria project portfolio selection

Project portfolio selection is one of the most important decision-making problems for most organizations in project management and engineering management. Usually project portfolio decisions are very complicated when project interactions in terms of multiple selection criteria and preference information of decision makers (DMs) in terms of the criteria importance are taken into consideration simultaneously. In order to solve this complex decision-making problem, a multi-criteria project portfolio selection problem considering project interactions in terms of multiple selection criteria and DMs?? preferences is first formulated. Then a genetic algorithm (GA)-based nonlinear integer programming (NIP) approach is used to solve the multi-criteria project portfolio selection problem. Finally, two illustrative examples are presented for demonstration and verification purposes. Experimental results obtained indicate that the GA-based NIP approach can be used as a feasible and effective solution to multi-criteria project portfolio selection problems.     

On Extending the LP Computable Risk Measures to Account Downside Risk

A mathematical model of portfolio optimization is usually quantified with mean-risk models offering a lucid form of two criteria with possible trade-off analysis. In the classical Markowitz model the risk is measured by a variance, thus resulting in a quadratic programming model. Following Sharpe’s work on linear approximation to the mean-variance model, many attempts have been made to linearize the portfolio optimization problem. There were introduced several alternative risk measures which are computationally attractive as (for discrete random variables) they result in solving linear programming (LP) problems. Typical LP computable risk measures, like the mean absolute deviation (MAD) or the Gini’s mean absolute difference (GMD) are symmetric with respect to the below-mean and over-mean performances. The paper shows how the measures can be further combined to extend their modeling capabilities with respect to enhancement of the below-mean downside risk aversion. The relations of the below-mean downside stochastic dominance are formally introduced and the corresponding techniques to enhance risk measures are derived.The resulting mean-risk models generate efficient solutions with respect to second degree stochastic dominance, while at the same time preserving simplicity and LP computability of the original models. The models are tested on real-life historical data.The research was supported by the grant PBZ-KBN-016/P03/99 from The State Committee for Scientific Research.     

Selecting Portfolios with Fixed Costs and Minimum Transaction Lots

The original Markowitz model of portfolio selection has received a widespread theoretical acceptance and it has been the basis for various portfolio selection techniques. Nevertheless, this normative model has found relatively little application in practice when some additional features, such as fixed costs and minimum transaction lots, are relevant in the portfolio selection problem. In this paper different mixed-integer linear programming models dealing with fixed costs and possibly minimum lots are introduced. Due to the high computational complexity of the models, heuristic procedures, based on the construction and optimal solution of mixed integer subproblems, are proposed. Computational results obtained using data from the Milan Stock Exchange show how the proposed heuristics yield very good solutions in a short computational time and make possible some interesting financial conclusions on the impact of fixed costs and minimum lots on portfolio composition.     

Multi-objective stochastic programming for portfolio selection

Generally, in the portfolio selection problem the Decision Maker (DM) considers simultaneously conflicting objectives such as rate of return, liquidity and risk. Multi-objective programming techniques such as goal programming (GP) and compromise programming (CP) are used to choose the portfolio best satisfying the DM’s aspirations and preferences. In this article, we assume that the parameters associated with the objectives are random and normally distributed. We propose a chance constrained compromise programming model (CCCP) as a deterministic transformation to multi-objective stochastic programming portfolio model. CCCP is based on CP and chance constrained programming (CCP) models. The proposed program is illustrated by means of a portfolio selection problem from the Tunisian stock exchange market.     

A Genetic Search for Exploiting a Fuzzy Preference Model of Portfolio Problems with Public Projects

When an organization solves a portfolio problem with public projects evaluated by multiple criteria, in which the economic dimension is not essential or not well characterized, the classical methods are not useful. We propose a non-linear preference model developed from normative Value Theory and using fuzzy sets to model some sources of imprecision. This model can be considered as a generalization of the classical approaches. However, the optimization problem is very complex in order to be solved with non-linear programming techniques. Therefore, the model is exploited by an evolutionary algorithm, able to achieve a strong improvement of the quality of solution.     

An a posteriori decision support methodology for solving the multi-criteria supplier selection problem

This research presents a novel, state-of-the-art methodology for solving a multi-criteria supplier selection problem considering risk and sustainability. It combines multi-objective optimization with the analytic network process to take into account sustainability requirements of a supplier portfolio configuration. To integrate ‘risk’ into the supplier selection problem, we develop a multi-objective optimization model based on the investment portfolio theory introduced by Markowitz. The proposed model is a non-standard portfolio selection problem with four objectives: (1) minimizing the purchasing costs, (2) selecting the supplier portfolio with the highest logistics service, (3) minimizing the supply risk, and (4) ordering as much as possible from those suppliers with outstanding sustainability performance. The optimization model, which has three linear and one quadratic objective function, is solved by an algorithm that analytically computes a set of efficient solutions and provides graphical decision support through a visualization of the complete and exactly-computed Pareto front (a posteriori approach). The possibility of computing all Pareto-optimal supplier portfolios is beneficial for decision makers as they can compare all optimal solutions at once, identify the trade-offs between the criteria, and study how the different objectives of supplier portfolio configuration may be balanced to finally choose the composition that satisfies the purchasing company's strategy best. The approach has been applied to a real-world supplier portfolio configuration case to demonstrate its applicability and to analyze how the consideration of sustainability requirements may affect the traditional supplier selection and purchasing goals in a real-life setting.     

IPSSIS: An integrated multicriteria decision support system for equity portfolio construction and selection

A fundamental principle of modern portfolio theory is that comparisons between portfolios are generally made using two criteria, corresponding to the first two moments of return distributions, namely the expected return and portfolio variance. According to this model and according to most of the portfolio models derived from the stochastic dominance approach, the group of portfolios open to comparisons is divided into two parts: on the one hand there are the efficient portfolios (those that are not dominated by any other portfolio in the group), and on the other, those that are dominated. In other words, these models do not solve for one optimal portfolio, but rather solve for an efficient set of portfolios, among which the investor must choose, given his preference system. One criticism over these models, which has often been addressed both by practitioners and academics, is that they fail to embody the objectives of the decision maker (DM), through the various stages of the decision process. Our purpose in this article is to present an integrated and innovative methodological approach for the construction and selection of equity portfolios, which will take into account the inherent multidimensional nature of the problem, while allowing the DM to incorporate his preferences in the decision process. The proposed approach, which grounds its basis on the field of multiple criteria decision making (MCDM) and more specifically on multiobjective mathematical programming (MMP), is implemented in the IPSSIS (Integrated Portfolio Synthesis and Selection Information System) decision support system (DSS). The validity of the proposed approach is tested through an illustrative application in the Athens Stock Exchange (ASE).     

Portfolio optimization based on downside risk: a mean-semivariance efficient frontier from Dow Jones blue chips

To create efficient funds appealing to a sector of bank clients, the objective of minimizing downside risk is relevant to managers of funds offered by the banks. In this paper, a case focusing on this objective is developed. More precisely, the scope and purpose of the paper is to apply the mean-semivariance efficient frontier model, which is a recent approach to portfolio selection of stocks when the investor is especially interested in the constrained minimization of downside risk measured by the portfolio semivariance. Concerning the opportunity set and observation period, the mean-semivariance efficient frontier model is applied to an actual case of portfolio choice from Dow Jones stocks with daily prices observed over the period 2005–2009. From these daily prices, time series of returns (capital gains weekly computed) are obtained as a piece of basic information. Diversification constraints are established so that each portfolio weight cannot exceed 5 per cent. The results show significant differences between the portfolios obtained by mean-semivariance efficient frontier model and those portfolios of equal expected returns obtained by classical Markowitz mean-variance efficient frontier model. Precise comparisons between them are made, leading to the conclusion that the results are consistent with the objective of reflecting downside risk.     

Solving non-linear portfolio optimization problems with interval analysis

Estimation errors or uncertainities in expected return and risk measures create difficulties for portfolio optimization. The literature deals with the uncertainty using stochastic, fuzzy or probability programming. This paper proposes a new approach to treating uncertainty. By assuming that the expected return and risk vary within a bounded interval, this paper uses interval analysis to extend the classical mean-variance portfolio optimization problem to the cases with bounded uncertainty. To solve the interval quadratic programming problem, the paper adopts order relations to transform the uncertain programme into a deterministic programme, and includes the investors’ risk preference into the model. Numerical analysis illustrates the advantage of this new approach against conventional methods.     

Financial portfolio management through the goal programming model: Current state-of-the-art

Since Markowitz (1952) formulated the portfolio selection problem, many researchers have developed models aggregating simultaneously several conflicting attributes such as: the return on investment, risk and liquidity. The portfolio manager generally seeks the best combination of stocks/assets that meets his/her investment objectives. The Goal Programming (GP) model is widely applied to finance and portfolio management. The aim of this paper is to present the different variants of the GP model that have been applied to the financial portfolio selection problem from the 1970s to nowadays.     

Risk-value models: Restrictions and applications

Sarin and Weber [European Journal of Operational Research 70 (1993) 135] and others have argued for the expression of preferences under risk by the use of risk-value models, which have the intuitively appealing property that absence of certainty enters the decision-maker’s preference function only through a well-defined risk argument. The present paper proposes axioms which should be satisfied by any such model, and explores the restrictions that the axioms place on the preference function. Implications for absolute and relative risk aversion are considered, and the usefulness of the approach is demonstrated with applications to portfolio theory and the theory of the firm.     

目标规划法在证券组合投资中的应用

证券投资是目前我国经济中的一大热点。本以Markowitz证券组合投资理论为基础，运用目标规划的方法建立一种新的证券组合投资决策模型。在本模型中综合考虑了证券组合的收益，风险，交易费用等因素，对投资选择有效证券组合有一定的实用价值。     

基于极大模理想点法的投资组合决策模型分析

基于马克维茨投资组合模型的均值一方差理论,构建一种投资组合收益和风险在一定范围的双目标线性模糊优化模型,并尝试采用极大模理想点法来求解该模型．最后,给出一实际算例,对一具体投资组合模型进行研究,结果表明：本文所采用的极大模理想点法是可行的、有效的;本文所采用的算法比已有文献给出的模糊线性规划法具有更加广泛意义的优化结果．     

Risk management strategies via minimax portfolio optimization

Recent extreme economic developments nearing a worst-case scenario motivate further examination of minimax linear programming approaches for portfolio optimization. Risk measured as the worst-case return is employed and a portfolio from maximizing returns subject to a risk threshold is constructed. Minimax model properties are developed and parametric analysis of the risk threshold connects this model to expected value along a continuum, revealing an efficient frontier segmenting investors by risk preference. Divergence of minimax model results from expected value is quantified and a set of possible prior distributions expressing a degree of Knightian uncertainty corresponding to risk preference determined. The minimax model will maximize return with respect to one of these prior distributions providing valuable insight regarding an investor’s risk attitude and decision behavior. Linear programming models for financial firms to assist individual investors to hedge against losses by buying insurance and a model for designing variable annuities are proposed.     

Efficient optimization of the reward-risk ratio with polyhedral risk measures

In problems of portfolio selection the reward-risk ratio criterion is optimized to search for a risky portfolio offering the maximum increase of the mean return, compared to the risk-free investment opportunities. In the classical model, following Markowitz, the risk is measured by the variance thus representing the Sharpe ratio optimization and leading to the quadratic optimization problems. Several polyhedral risk measures, being linear programming (LP) computable in the case of discrete random variables represented by their realizations under specified scenarios, have been introduced and applied in portfolio optimization. The reward-risk ratio optimization with polyhedral risk measures can be transformed into LP formulations. The LP models typically contain the number of constraints proportional to the number of scenarios while the number of variables (matrix columns) proportional to the total of the number of scenarios and the number of instruments. Real-life financial decisions are usually based on more advanced simulation models employed for scenario generation where one may get several thousands scenarios. This may lead to the LP models with huge number of variables and constraints thus decreasing their computational efficiency and making them hardly solvable by general LP tools. We show that the computational efficiency can be then dramatically improved by alternative models based on the inverse ratio minimization and taking advantages of the LP duality. In the introduced models the number of structural constraints (matrix rows) is proportional to the number of instruments thus not affecting seriously the simplex method efficiency by the number of scenarios and therefore guaranteeing easy solvability.     

An expected regret minimization portfolio selection model

Fuzzy portfolio selection has been widely studied within the framework of the credibility theory. However, all existing models provide only concentrated investment solutions, which contradicts the risk diversification concept in the classical portfolio selection theory. In this paper, we propose an expected regret minimization model, which minimizes the expected value of the distance between the maximum return and the obtained return associated with each portfolio. We prove that our model is advantageous for obtaining distributive investment and reducing investor regret. The effectiveness of the model is demonstrated by using an example of a portfolio selection problem comprising ten securities in the Shanghai Stock Exchange 180 Index.     

DIS-CARD: a new method of multiple criteria sorting to classes with desired cardinality

In this paper, we present a new preference disaggregation method for multiple criteria sorting problems, called DIS-CARD. Real-life experience indicates the need of considering decision making situations in which a decision maker (DM) specifies a desired number of alternatives to be assigned to single classes or to unions of some classes. These situations require special methods for multiple criteria sorting subject to desired cardinalities of classes. DIS-CARD deals with such a problem, using the ordinal regression approach to construct a model of DM’s preferences from preference information provided in terms of exemplary assignments of some reference alternatives, together with the above desired cardinalities. We develop a mathematical model for incorporating such preference information via mixed integer linear programming (MILP). Then, we adapt the MILP model to two types of preference models: an additive value function and an outranking relation. Illustrative example is solved to illustrate the methodology.