Neutrosophic Triangular Fuzzy Travelling Salesman Problem Based on Dhouib-Matrix-TSP1 Heuristic


  • Souhail Dhouib Higher Institute of Industrial Management, Sfax University, Tunisia



Neutrosophic, Fuzzy set, Optimization, Dhouib-Matrix-TP1 method, travelling salesman problem


In this paper, the Travelling Salesman Problem is considered in neutrosophic environment which is more realistic in real-world industries. In fact, the distances between cities in the Travelling Salesman Problem are presented as neutrosophic triangular fuzzy number. This problem is solved in two steps: At first, the Yager’s ranking function is applied to convert the neutrosophic triangular fuzzy number to neutrosophic number then to generate the crisp number. At second, the heuristic Dhouib-Matrix-TSP1 is used to solve this problem. A numerical test example on neutrosophic triangular fuzzy environment shows that, by the use of Dhouib-Matrix-TSP1 heuristic, the optimal or a near optimal solution as well as the crisp and fuzzy total cost can be reached.


F. Smarandache, "A Unifying Field in Logics: Neutrosophic Logic. Neutrosophy, Neutrosophic Set, Neutrosophic Probability and Statistics", 2005, Infinite Study.

S. Subasri and K. Selvakumari "Solving Neutrosophic Travelling Salesaman Problem in Triangular Fuzzy Number Using Ones Assignment Method", Eurasian Journal of Analytical Chemistry, 2018, vol. 13 pp. 285-291.

S. Subasri and K. Selvakumari, "Neutrosophic Travelling Salesman Problem in Trapezoidal Fuzzy number using Branch and Bound Technique", Journal of Physics: Conference Series, 2019, doi:10.1088/1742-6596/1362/1/012098.

S. Krishna Prabha and S. Vimala, "Neutrosophic Assignment Problem via BnB Algorithm", Advances in Algebra and Analysis, Trends in Mathematics, 2019, pp. 323-330.

H. A. E. Khalifa and P. Kumar, "A Novel Method for Neutrosophic Assignment Problem by using Interval-Valued Trapezoidal Neutrosophic Number", Neutrosophic Assignment Problem, 2020, vol. 36, pp. 24-36.

N. A. Ibrahem, H. Elghareeb, F. F. Farahat and A. AboElfotouh, "Comparative Mathematical Model for Predicting of Financial Loans Default using Altman Z-Score and Neutrosophic AHP Methods", 2021, Neutrosophic Sets and Systems, vol. 43.

S. Dhouib, "A New Column-Row Method for Traveling Salesman Problem: The Dhouib-Matrix-TSP1", International Journal of Recent Engineering Science, 2021, vol. 8, Issue 1, pp.6-10.

S. Dhouib, "Stochastic Column-Row Method for Travelling Salesman Problem: the Dhouib-Matrix-TSP2", International Journal of Engineering Research & Technology, 2021, vol. 10, issue 3, pp. 524-527.

S. Dhouib, "Minimizing the Total Distance for the Supply Chain Problem Using Dhouib-Matrix-TSP2 Method", International Journal of Advanced Research in Engineering and Technology, 2021, vol. 12, issue 5, pp. 1-12.

S. Dhouib, "Haar Dhouib-Matrix-TSP1 Method to Solve Triangular Fuzzy Travelling Salesman Problem", Research Journal of Recent Sciences, vol. 10, no. 3, pp. 1-3, 2021.

Sa. Dhouib and S. Dhouib, "Optimizing the Trapezoidal Fuzzy Travelling Salesman Problem Through Dhouib-Matrix-TSP1 Method Based on Magnitude Technique", International Journal of Scientific Research in Mathematical and Statistical Sciences, 2021, vol. 8, Issue 2, pp. 1-4.

M. Miledi, S. Dhouib and T. Loukil, "Dhouib-Matrix-TSP1 Method to Optimize Octagonal Fuzzy Travelling Salesman Problem Using α-Cut Technique", International Journal of Computer and Information Technology, 2021, vol. 10, Issue 3, pp. 130-133.

S. Dhouib, "A Novel Heuristic for the Transportation Problem: Dhouib-Matrix-TP1", International Journal of Recent Engineering Science, 2021, vol. 8, Issue 4, pp. 1-5.

R. R. Yager, "A procedure for ordering fuzzy subsets of the unit interval", Information Sciences, 1981, vol. 24, pp. 143-161.




How to Cite

Dhouib, S. (2021). Neutrosophic Triangular Fuzzy Travelling Salesman Problem Based on Dhouib-Matrix-TSP1 Heuristic. International Journal of Computer and Information Technology(2279-0764), 10(5).