Abstract
We develop a new assignment algorithm by using a wide range of aggregation operators in the Hungarian algorithm. We introduce a new process based on the use of the ordered weighted averaging distance (OWAD) operator in the Hungarian algorithm. We refer to it as the Hungarian algorithm with the OWAD operator (HAOWAD). The main advantage of this approach is that we can provide a parameterized family of aggregation operators between the minimum and the maximum. Thus, we can represent the information in a more complete way. Furthermore, we also present a general framework by using generalized and quasi-arithmetic means. We end the paper with a practical application of the new approach in a financial decision making problem regarding the assignment of investments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beliakov, A., Pradera, G., Calvo, T.: Aggregation functions: A guide for practitioners. Springer, Berlin (2007)
Canós, L., Liern, V.: Soft computing-based aggregation methods for human resource management. European Journal of Operational Research 189, 669–681 (2008)
Cheng, C.H., Wang, J.W., Wu, M.C.: OWA-weighted based clustering method for classification problem. Expert Systems with Applications 36, 4988–4995 (2009)
De Luca, A., Termini, S.: A definition of a nonprobabilistic entropy in the setting on fuzzy sets theory. Information and Control 20, 301–312 (1972)
Dong, Y., Xu, Y., Li, H., Feng, B.: The OWA-based consensus operator under linguistic representation models using position indexes. European Journal of Operational Research 203, 455–463 (2010)
Fodor, J., Marichal, J., Roubens, M.: Characterization of the ordered weighted averaging operators. IEEE Transactions on Fuzzy Systems 3, 236–240 (1995)
Figueira, J., Greco, S., Ehrgott, M.: Multiple criteria decision analysis: state of the art surveys. Springer, Boston (2005)
Goldberger, J., Tassa, T.: A hierarchical clustering algorithm based on the Hungarian method. Pattern Recognition Letters 29, 1632–1638 (2008)
Karayiannis, N.: Soft learning vector quantization and clustering algorithms based on ordered weighted aggregation operators. IEEE Transactions on Neural Networks 11, 1093–1105 (2000)
Kaufmann, A.: Introduction to the theory of fuzzy subsets. Academic Press, New York (1975)
Kuhn, H.W.: The Hungarian method for the assignment problema. Naval Research Logistics Quarterly 2, 83–97 (1955)
Merigó, J.M., Casanovas, M.: Decision making with distance measures and induced aggregation operators. Computers & Industrial Engineering 60, 66–76 (2011)
Merigó, J.M., Gil-Lafuente, A.M.: New decision making techniques and their application in the selection of financial products. Information Sciences 180, 2085–2094 (2010)
Merigó, J.M., Gil-Lafuente, A.M.: Decision-making in sport management based on the OWA operator. Expert Systems with Applications 38, 10408–10413 (2011a)
Merigó, J.M., Gil-Lafuente, A.M.: OWA operators in human resource management. Economic Computation and Economic Cybernetics Studies and Research 45, 153–168 (2011b)
Merigó, J.M., Gil-Lafuente, A.M., Gil-Aluja, J.: A new aggregation method for strategic decision making and its application in assignment theory. African Journal of Business Management 5, 4033–4043 (2011)
Xu, Z.S., Chen, J.: Ordered weighted distance measure. Journal Systems Sciences Systems Engineering 17, 432–445 (2008a)
Xu, Z.S., Chen, J.: Some models for deriving the priority weights form interval fuzzy preference relations. European Journal of Operational Research 184, 266–280 (2008b)
Xu, Z.S., Da, Q.L.: An overview of operators for aggregating information. International Journal of Intelligent Systems 18, 953–969 (2003)
Yager, R.R.: On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Transactions on Systems, Man and Cybernetics B 18, 183–190 (1988)
Yager, R.R.: Families of OWA operators. Fuzzy Sets and Systems 59, 125–148 (1993)
Yager, R.R.: Heavy OWA operators. Fuzzy Optimization and Decision Making 1, 379–397 (2002)
Yager, R.R., Kacprzyk, J.: The ordered weighted averaging operators: Theory and applications. Kluwer Academic Publishers, Norwell (1997)
Yager, R.R., Kacprzyk, J., Beliakov, G.: Recent developments on the ordered weighted averaging operators: Theory and practice. Springer, Berlin (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vizuete Luciano, E., Merigó, J.M., Gil-Lafuente, A.M., Boria Reverté, S. (2012). OWA Operators in the Assignment Process: The Case of the Hungarian Algorithm. In: Engemann, K.J., Gil-Lafuente, A.M., Merigó, J.M. (eds) Modeling and Simulation in Engineering, Economics and Management. MS 2012. Lecture Notes in Business Information Processing, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30433-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-30433-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30432-3
Online ISBN: 978-3-642-30433-0
eBook Packages: Computer ScienceComputer Science (R0)