Downloads provided by UsageCounts
The travelling salesperson problem (TSP) is one among the globally recognized and broadly studied problems and is known to be an NP-Hard problem in the field of operational research. It is a mathematical problem where one needs to find the shortest possible route in a collection of cities by passing through each one city exactly once. In order to solve this problem in polynomial time we don’t have any well suitable algorithm till date. Even though we have a variety of algorithms so far that provide near optimal solutions. To solve this problem two broad categories of algorithms are used so far one of the categories contains exact algorithms and the other one contains heuristic algorithms. In this paper we are going to review some of these algorithms which are given by different researchers in the past times and considered to be better approaches to solve this problem. To provide a better review we did a thorough analysis of these papers and came out with the brief introduction about the techniques/approaches used and their results.
TSP, DP, GA, ACO, PSO.
TSP, DP, GA, ACO, PSO.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 3 | |
| downloads | 7 |

Views provided by UsageCounts
Downloads provided by UsageCounts