Header menu link for other important links
X
Improved hungarian method to solve fuzzy assignment problem and fuzzy traveling salesman problem
Published in Research Publication
2020
Volume: 9
   
Issue: 11
Pages: 9417 - 9427
Abstract
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. © 2020, Research Publication. All rights reserved.
About the journal
JournalAdvances in Mathematics: Scientific Journal
PublisherResearch Publication
ISSN18578365
Authors (3)