A two-stage robust model for portfolio selection by using goal programming

Document Type : Research Paper


Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran


In portfolio selection models, uncertainty plays an important role. The parameter’s uncertainty leads to getting away from optimal solution so it is needed to consider that in models. In this paper we presented a two-stage robust model that in first stage determines the desired percentage of investment in each industrial group by using return and risk measures from different industries. One reason of this work is that general conditions of various industries is different and according to the concepts of fundamental analysis should be chosen good groups before selection assets for investment. Another reason is that the identification of several good industries helps to diversify between several groups and reduce the risk of investment. In the second stage of the model, considering assets return, systematic risk, non-systematic risk and also first stage’s result, amount of investment in each asset is determined. In both stages of the model there are uncertain parameters. To deal with uncertainty, a robust approach has been used. Since the model is a multi-objective problem, goal programming method used to solve it. The model was tested on actual data. The results showed that the portfolio formed by this model can be well-established in the conditions of high uncertainty and obtain higher returns.


Main Subjects

Alexander, G., Resnick, B., (1985). Using linear and goal programming to immunize bond portfolios. Journal of Banking Finance 9, 35–54.
Ben-Tal, A. Margalit, T. Nemirovski, A., (2000). Robust modeling of multi-stage portfolio problems. High performance optimization. Springer US, 303-328.
Ben-Tal, A., & Nemirovski, A., (2000). Robust solutions of linear programming problems contaminated with uncertain data. Mathematical programming, 88(3), 411-424.
Bertsimas, D., Sim, M., (2003). Robust discrete optimization and network flows. Mathematical Programming Series, 98, 49–71.
Bilbao, A., Arenas, M., Jimenez, M., Gladish, B., Rodriguez, M., (2006). An extension of Sharpe's single index model: portfolio selection with expert betas. Journal of Operational Research 57, 1442–1451.
Charnes, A., Cooper, W., Ferguson, R., (1955). Optimal estimation of executive compensation by linear programming. Journal of Management Science 1 (1), 138–151.
Chen, W., Tan, S., (2009). Robust portfolio selection based on asymmetric measures of variability of asset returns. Journal of computational and applied mathematics, 232(2), 295-304.
Chiodi, L., Mansini, R., Speranza, M.G., (2003). Semi-absolute deviation rule for mutual funds portfolio selection. Annals of Operations Research 124, 245–265.
Fang, Y. & Wang, S. (2006). An Interval Semi-absolute Deviation Model for Portfolio Selection. National Natural Science Foundation, 7-70.
Ghahtarani, A., Najafi, A. A., (2013). Robust goal programming for multi-objective portfolio
selection problem. Economic Modelling, 33, 588-592.
Goldfarb, D., Iyengar, G., (2003). Robust portfolio selection problems. Mathematics of Operations Research, 28(1), 1-38.
Jong, Y. (2012). Optimization Method for Interval Portfolio Selection Based on Satisfaction Index of Interval inequality Relation. Center of Natural Science, 7-73.
Kawas, B., Thiele, A., (2011). A log-robust optimization approach to portfolio management. OR Spectrum, 33(1), 207-233.
Kellerer, H., Mansini, R., Speranza, M.G., (2000). Selecting portfolios with fixed costs and minimum transaction lots. Annals of Operations Research 99, 287–304.
Kouchta, D., (2004). Robust goal programming. Control and Cybernetics 33(3), 501-510.
Lai, K. K., Wang, S. Y., Xu, J. P., Zhu, S. S. & Fang, Y. (2002). A Class of Linear Interval Programming Problems and Its Application to Portfolio Selection. National Science Foundation of China, 7-1.
Lee, S., Chesser, D., (1980). Goal programming for portfolio selection. Journal of Portfolio Management 6, 22–26.
Lee, S., Lerro, A., (1973). Optimizing the portfolio selection for mutual funds. Journal of Finance 28, 1086–110.
Li, J., Xu, J., (2007). A class of possibilistic portfolio selection model with interval coefficients and its application. Journal of Fuzzy Optimization Decision Making 6, 123–137.
Ling, A. F., Xu, C. X., (2012). Robust portfolio selection involving options under a “marginal joint” ellipsoidal uncertainty set. Journal of Computational and Applied Mathematics, 236(14), 3373-3393.
Liu, Y. J., Zhang, W. G. & Zhang, P. (2013). A multi-period portfolio selection optimization model by using interval analysis. Economic Modelling, 773–774.
Mansini, R., Ogryczak, W., Grazia Speranza, M., (2003). LP solvable models for portfolio optimization: a classification and computational comparison. IMA Journal of Management Mathematics 14, 187–220.
Marasovic, B., Babic, Z., (2011). Two-stage multi-criteria model for selecting optimal portfolio. International Journal of Production Economics 134 (1), 58–66.
Markowitz, H., (1952). Portfolio Selection. The Journal of Finance, 7, 77-91.
Moon, Y., Yao, T., (2011). A robust mean absolute deviation model for portfolio optimization. Computers & Operations Research, 38(9), 1251-1258.
Pachamanova, D., Gülpınar, N., & Çanakoğlu, E. (2017). Robust approaches to pension fund asset liability management under uncertainty. In Optimal Financial Decision Making under Uncertainty (pp. 89-119). Springer International Publishing.
Papahristodoulou, C., Dotzauer, E., (2004). Optimal portfolios using linear programming models. Journal of the Operational Research Society 55, 1169–1177.
Pinar, M. Ç., Burak Paç, A., (2014). Mean semi-deviation from a target and robust portfolio choice under distribution and mean return ambiguity. Journal of Computational and Applied Mathematics, 259, 394-405.
Quaranta, A. G., Zaffaroni, A., (2008). Robust optimization of conditional value at risk and portfolio selection. Journal of Banking & Finance, 32(10), 2046-2056.
Rastegar, H., Rasti-Barzoki, D. (2017). 'Multi-criteria approach to project portfolio selection considering structural hardness and correlations between projects', Journal of Industrial and Systems Engineering, 10(4), pp. 141-157.
Sadjadi, S. J., Omrani, H., (2010). A bootstrapped robust data envelopment analysis model for efficiency estimating of telecommunication companies in Iran. Telecommunications Policy, 34(4), 221-232.
Sharpe, F. William., (1963). A Simplified Model for Portfolio Analysis. Management Science,9,277-293.
Soyster, A. L., & Murphy, F. H. (2017). Data driven matrix uncertainty for robust linear programming. Omega, 70, 43-57.
Soyster, A. L., (1973). Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations research, 21(5), 1154-1157.
Wu, L., Chou, S., Yang, C., Ong, C., (2007). Enhanced index investing based on goal programming. Journal of Portfolio Management 33 (3), 49–56.
Wu, M. (2012). An Interval Portfolio Selection Model with Liquidity Constraints. International
Conference on Information Management, Innovation Management and Industrial
Engineering. China.
Wu, M., Kong, D. W., Xu, J. P. & Huang, N. J. (2013). On interval portfolio selection problem. Business Media New York, 7-76.
Zhu, S., Fukushima, M., (2009). Worst-case conditional value-at-risk with application to robust portfolio management. Operations research, 57(5), 1155-1168.
Zymler, S., Rustem, B., Kuhn, D., (2011). Robust portfolio optimization with derivative insurance guarantees. European Journal of Operational Research, 210(2), 410-424.