Abstract
The mean-absolute-deviation cost minimization model, which aims to minimize sum of the mean value and the absolute deviation (AD) of the total cost multiplied by a given non-negative weighting, is one of a number of typical robust optimization models. This paper first uses a straightforward example to show that the solution obtained by this model with some weightings is not actually an optimal decision. This example also illustrates that the mean-absolute-deviation cost minimization model cannot be regarded as the conventional weighted transformation of the relevant multiobjective minimization model aiming to simultaneously minimize the mean value and AD. This paper further proves that the optimal solution obtained by the mean-absolute-deviation cost minimization model with the weighting not exceeding 0.5 will not be absolutely dominated by any other solution. This tight upper bound provides a useful guideline for practical applications.
Similar content being viewed by others
References
Ben-Tal A, El Ghaoui L and Nemirovski A (2009). Robust Optimization. Princeton University Press: Princeton, NJ.
Chankong V and Haimes YY (1983). Multiobjective Decision Making: Theory and Methodology. North Holland: New York.
Konno H and Yamazaki H (1991). Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market. Management Science 37 (5): 519–531.
Lai K-K and Ng W-L (2005). A stochastic approach to hotel revenue optimization. Computers & Operations Research 32 (5): 1059–1072.
Lai KK, Wang M and Liang L (2007). A stochastic approach to professional services firms’ revenue optimization. European Journal of Operational Research 182 (3): 971–982.
Leung SCH, Wu Y and Lai KK (2002). A robust optimization model for a cross-border logistics problem with fleet composition in an uncertain environment. Mathematical and Computer Modelling 36 (11–13): 1221–1234.
Leung SCH, Lai KK, Ng W-L and Wu Y (2007a). A robust optimization model for production planning of perishable products. Journal of the Operational Research Society 58 (4): 413–422.
Leung SCH, Tsang SOS, Ng WL and Wu Y (2007b). A robust optimization model for multi-site production planning problem in an uncertain environment. European Journal of Operational Research 181 (1): 224–238.
Mansini R, Ogryczak W and Speranza MG (2003). LP solvable models for portfolio optimization: a classification and computational comparison. IMA Journal of Management Mathematics 14 (3): 187–220.
Markowitz HM (1952). Portfolio selection. Journal of Finance 7 (1): 77–91.
Mulvey JM, Vanderbei RJ and Zenios SA (1995). Robust optimization of large-scale systems. Operations Research 43 (2): 264–281.
Option Trading Tips (2011). S&P 100 index. http://www.optiontradingtips.com/resources/historical-data/sp100.html, accessed 4 May 2011.
Pan F and Nagi R (2010). Robust supply chain design under uncertain demand in agile manufacturing. Computers and Operations Research 37 (4): 668–683.
Yu C-S and Li H-L (2000). A robust optimization model for stochastic logistic problems. International Journal of Production Economics 64 (1–3): 385–397.
Acknowledgements
This study is supported by the research grants -WBS No. R-264-000-244-720 and WBS No. R-302-000-014-720- from the NOL Fellowship Programme of Singapore.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, S., Meng, Q. & Liu, Z. On the weighting of the mean-absolute-deviation cost minimization model. J Oper Res Soc 64, 622–628 (2013). https://doi.org/10.1057/jors.2012.73
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2012.73