Hungarian Method to Solve Travelling Salesman Problem with Fuzzy Cost

  IJMTT-book-cover
 
International Journal of Mathematics Trends and Technology (IJMTT)
 
© 2017 by IJMTT Journal
Volume-49 Number-5
Year of Publication : 2017
Authors : Jadunath Nayak, Sudarsan Nanda, Srikumar Acharya
  10.14445/22315373/IJMTT-V49P544

MLA

Jadunath Nayak, Sudarsan Nanda, Srikumar Acharya "Hungarian Method to Solve Travelling Salesman Problem with Fuzzy Cost", International Journal of Mathematics Trends and Technology (IJMTT). V49(5):281-284 September 2017. ISSN:2231-5373. www.ijmttjournal.org. Published by Seventh Sense Research Group.

Abstract
The Travelling Salesman problem is one of the most common problem in O.R. But in real life situation the problem is often not useful due to its crisp nature. Use of fuzzy can make the problem more useful in day to day life. We consider a Travelling Salesman Problem with costs of travelling as trapezoidal fuzzy numbers. Fuzzy ranking function is used to handel trapezoidal fuzzy numbers. Hungering Algorithm is used to solve the problem. An example illustrates the use of the proposed method.

Reference
[1] Hadi Basirzadeh. An approach for solving fuzzy transportation problem. Applied Mathematical Sciences, 5(32):1549–1566, 2011.
[2] Norman Biggs, E Keith Lloyd, and Robin J Wilson. Graph Theory, 1736-1936. Oxford University Press, 1976.
[3] Arindam Chaudhuri and Kajal De. Fuzzy multi-objective linear programming for traveling salesman problem. Afr. J. Math. Comp. Sci. Res, 4(2):64–70, 2011.
[4] Péter Földesi and János Botzheim. Modeling of loss aversion in solving fuzzy road transport traveling salesman problem using eugenic bacterial memetic algorithm. Memetic Computing, 2(4):259–271, 2010.
[5] Amit Kumar and Anila Gupta. Methods for solving fuzzy assignment problems and fuzzy travelling salesman problems with different membership functions. Fuzzy Information and Engineering, 3(1):3–21, 2011.
[6] WHAT’S NEW. Encyclopedia> travelling salesman problem.
[7] Hassan Sarhadi and Keivan Ghoseiri. An ant colony system approach for fuzzy traveling salesman problem with time windows. The International Journal of Advanced Manufacturing Technology, 50(9-12):1203–1215, 2010.

Keywords
Travelling Salesman Problem, Fuzzy.