Abstract
The problem of aggregating multiple numerical attributes to form overall measure is of considerable importance in many disciplines. The ordered weighted averaging (OWA) aggregation, introduced by Yager, uses the weights assigned to the ordered values rather than to the specific attributes. This allows one to model various aggregation preferences, preserving simultaneously the impartiality (neutrality) with respect to the individual attributes. However, importance weighted averaging is a central task in multiattribute decision problems of many kinds. It can be achieved with theWeighted OWA (WOWA) aggregation though the importanceweightsmake the WOWA concept much more complicated than the original OWA. In this paper we analyze solution procedures for optimization problems with the ordered average objective functions or constraints. We show that the WOWA aggregation with monotonic preferential weights can be reformulated in a way allowing to introduce linear programming optimization models, similar to the optimization models we developed earlier for the OWA aggregation. Computational efficiency of the proposed models is demonstrated.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Damiani, E., De Capitani di Vimercati, S., Samarati, P., Viviani, M.: A WOWA-based aggregation technique on trust values connected to metadata. Electronic Notes Theor. Comp. Sci. 157, 131–142 (2006)
Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer A.P., Dordrecht (1994)
Glover, F., Klingman, D.: The simplex SON method for LP/embedded network problems. Math. Progr. Study 15, 148–176 (1981)
Grabisch, M., Orlovski, S.A., Yager, R.R.: Fuzzy aggregation of numerical preferences. In: Fuzzy sets in decision analysis, operations research and statistics, pp. 31–68. Kluwer AP, Dordrecht (1999)
Kostreva, M.M., Ogryczak, W., Tonkyn, D.W.: Relocation Problems Arising in Conservation Biology. Computers Math. Appls. 37, 135–150 (1999)
Larsen, H.L.: Importance weighted OWA aggregation of multicriteria queries. In: Proc. North American Fuzzy Info. Proc. Soc. Conf. (NAFIPS 1999), pp. 740–744 (1999)
Liu, X.: Some properties of the weighted OWA operator. IEEE Trans. Systems, Man and Cyber. B 368, 118–127 (2006)
Mansini, R., Ogryczak, W., Speranza, M.G.: LP Solvable Models for Portfolio Optimization: A Classification and Computational Comparison. IMA J. Manage. Math. 14, 187–220 (2003)
Mansini, R., Ogryczak, W., Speranza, M.G.: Conditional Value at Risk and Related Linear Programming Models for Portfolio Optimization. Annals of Oper. Res. 152, 227–256 (2007)
Nettleton, D., Muniz, J.: Processing and representation of meta-data for sleep apnea diagnosis with an artificial intelligence approach. Medical Informatics 63, 77–89 (2001)
Ogryczak, W.: An Implementation of Variable Upper Bounds via SUB Methodology. J. Information & Optimization Sci. 13, 29–47 (1992)
Ogryczak, W.: Multiple criteria linear programming model for portfolio selection. Annals Oper. Res. 97, 143–162 (2000)
Ogryczak, W.: On Goal Programming Formulations of the Reference Point Method. J. Opnl. Res. Soc. 52, 691–698 (2001)
Ogryczak, W.: Multiple criteria optimization and decisions under risk. Control & Cyber. 31, 975–1003 (2002)
Ogryczak, W.: WOWA enhancement of the preference modeling in the Reference Point Method. In: Torra, V., Narukawa, Y. (eds.) MDAI 2008. LNCS (LNAI), vol. 5285, pp. 38–49. Springer, Heidelberg (2008)
Ogryczak, W., Ruszczyński, A.: Dual stochastic dominance and related mean-risk models. SIAM J. Optimization 13, 60–78 (2002)
Ogryczak, W., Śliwiński, T.: On equitable approaches to resource allocation problems: the conditional minimax solution. J. Telecom. Info. Tech. 3(02), 40–48 (2002)
Ogryczak, W., Śliwiński, T.: On solving linear programs with the ordered weighted averaging objective. Eur. J. Opnl. Res. 148, 80–91 (2003)
Ogryczak, W., Śliwński, T.: On Optimization of the importance weighted OWA aggregation of multiple criteria. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part I. LNCS, vol. 4705, pp. 804–817. Springer, Heidelberg (2007)
Ogryczak, W., Śliwński, T.: On decision support under risk by the WOWA optimization. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 779–790. Springer, Heidelberg (2007)
Schrage, L.: Implicit representation of variable upper bounds in linear programming. Math. Programming Study 4, 118–132 (1975)
Torra, V.: The weighted OWA operator. Int. J. Intell. Syst. 12, 153–166 (1997)
Torra, V.: The WOWA operator and the interpolation function W*: Chen and Otto’s interpolation method revisited. Fuzzy Sets Syst. 113, 389–396 (2000)
Valls, A., Torra, V.: Using classification as an aggregation tool for MCDM. Fuzzy Sets Syst. 115, 159–168 (2000)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Systems, Man and Cyber. 18, 183–190 (1988)
Yager, R.R.: Constrained OWA aggregation. Fuzzy Sets Syst. 81, 89–101 (1996)
Yager, R.R.: Quantifier guided aggregation using OWA operators. Int. J. Intell. Syst. 11, 49–73 (1996)
Yager, R.R.: Including Importances in OWA Aggegations Using Fuzzy Systems Modeling. IEEE Trans. Fuzz. Syst. 6, 286–294 (1998)
Yager, R.R., Filev, D.P.: Essentials of Fuzzy Modeling and Control. Wiley, New York (1994)
Yager, R.R., Kacprzyk, J.: The Ordered Weighted Averaging Operators: Theory and Applications. Kluwer AP, Dordrecht (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ogryczak, W., Śliwiński, T. (2010). On Solving Optimization Problems with Ordered Average Criteria and Constraints. In: Lodwick, W.A., Kacprzyk, J. (eds) Fuzzy Optimization. Studies in Fuzziness and Soft Computing, vol 254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13935-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-13935-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13934-5
Online ISBN: 978-3-642-13935-2
eBook Packages: EngineeringEngineering (R0)