An Intuitionistic Fuzzy Approach to the Hungarian Algorithm
In the paper a new type of assignment problem is formulated, in which the costs of assigning tasks to candidates are intuitionistic fuzzy pairs. Additional constraints are formulated to the problem: an upper limit to the cost of assigning a particular resource to perform a particular activity and preferences defined in advance for assigning the resources by an index matrix. We propose for the first time the Hungarian algorithm for finding an optimal solution of this new type of assignment problem, based on the concept of index matrices.
KeywordsAssignment problem Decision making Hungarian algorithm Index matrix Intuitionistic fuzzy pair
- 7.Kuhn, H.: On certain convex polyhedra. Bull. Am. Math. Soc. 61, 557–558 (1955)Google Scholar
- 8.Rajaraman, K., Sophia Porchelvi, R., Irene Hepzibah, R.: Ones assignment method to solve intitionistic fuzzy assignment problems. J. Appl. Sci. Comput. 5(8), 252–261 (2018)Google Scholar
- 10.Traneva, V., Tranev, S.: Index Matrices as a Tool for Managerial Decision Making. Publ. House of the Union of Scientists, Bulgaria (2017). (in Bulgarian)Google Scholar
- 11.Munkres’ Assignment Algorithm. http://csclab.murraystate.edu/~bob.pilgrim/445//munkres.html. Accessed 8 May 2018