A New Approach for Evaluation of Fuzzy Travelling Salesman Problem using Pentagonal Fuzzy Number

The Travelling Salesman Problem (TSP) is a specific kind of task where a salesman commences his journey from a single city, stops in each of the other cities just once, and then returns to the beginning location. The goal of the problem is to determine the salesman's shortest path from a specific city while minimizing the overall cost. Concepts of fuzzy sets are now widely employed to simulate real-world situations with intrinsic uncertainty and imprecision, such assignment problems and TSP. It is frequently thought that transit time between nodes in conventional TSP solutions depends only on distance. Journey times are actually greatly impacted by variables like traffic and road conditions. To address these limitations, we propose a novel approach to solving the Travelling Salesman Problem (TSP) using pentagonal fuzzy numbers. We demonstrated our proposed algorithm with a numerical example and provide a comparative analysis with an existing algorithm.

Authors

Institutions

Publication Details

Journal
HyperSoft Set Methods in Engineering
Published
2025-08-14
DOI
https://doi.org/10.61356/j.hsse.2025.4574
Primary Topic
Multi-Criteria Decision Making
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A New Approach for Evaluation of Fuzzy Travelling Salesman Problem using Pentagonal Fuzzy Number

Siva Prasad Behera, Sneha Mayee Maharana
HyperSoft Set Methods in Engineering
Multi-Criteria Decision Making
article

A New Approach for Evaluation of Fuzzy Travelling Salesman Problem using Pentagonal Fuzzy Number

Siva Prasad Behera, Sneha Mayee Maharana
article en

Abstract

The Travelling Salesman Problem (TSP) is a specific kind of task where a salesman commences his journey from a single city, stops in each of the other cities just once, and then returns to the beginning location. The goal of the problem is to determine the salesman's shortest path from a specific city while minimizing the overall cost. Concepts of fuzzy sets are now widely employed to simulate real-world situations with intrinsic uncertainty and imprecision, such assignment problems and TSP. It is frequently thought that transit time between nodes in conventional TSP solutions depends only on distance. Journey times are actually greatly impacted by variables like traffic and road conditions. To address these limitations, we propose a novel approach to solving the Travelling Salesman Problem (TSP) using pentagonal fuzzy numbers. We demonstrated our proposed algorithm with a numerical example and provide a comparative analysis with an existing algorithm.

HyperSoft Set Methods in EngineeringVol. 4
Global University (LB)
Openalex Percentile: Top 75%
Multi-Criteria Decision Making
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A New Approach for Evaluation of Fuzzy Travelling Salesman Problem using Pentagonal Fuzzy Number — Siva Prasad Behera, Sneha Mayee Maharana · HyperSoft Set Methods in Engineering (2025) | TGRS Research Map | TGRS