TY - JOUR AU - Dhouib, Souhail PY - 2021/10/22 Y2 - 2024/03/29 TI - Neutrosophic Triangular Fuzzy Travelling Salesman Problem Based on Dhouib-Matrix-TSP1 Heuristic JF - International Journal of Computer and Information Technology(2279-0764) JA - IJCIT VL - 10 IS - 5 SE - Articles DO - 10.24203/ijcit.v10i5.154 UR - https://ijcit.com/index.php/ijcit/article/view/154 SP - AB - <p>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.</p> ER -