IMPROVED HUNGARIAN METHOD TO SOLVE FUZZY ASSIGNMENT PROBLEM AND FUZZY TRAVELING SALESMAN PROBLEM

S. Dhanasekar, V. Parthiban, and A. David Maxim Gururaj

  DOI:  https://doi.org/10.37418/amsj.9.11.46

Full Text

In this paper an improved Hungarian method is introduced for solving fuzzy assignment problem. When we apply Hungarian method to solve fuzzy assignment problem, if the minimum number of lines crossing the fuzzy zeros are not equal to the order of the fuzzy cost matrix, this method can be used to get the optimal solution with less computational work. This method reduces the computational work of getting the optimal solution. Further this method can also be applied for finding the Hamiltonian circuit with minimum fuzzy cost in the fuzzy traveling salesman problem. Some numerical examples are furnished to understand the algorithm.

Keywords: Fuzzy number, Triangular fuzzy number, Trapezoidal fuzzy number, Fuzzy arithmetic operations, Fuzzy Assignment Problem, Fuzzy traveling salesman problem.