The Travelling Salesman Problem, Applications and Solvers - Economicus

by, Luarik Helshani, Ervin Ramollari

Abstract

The travelling salesman problem (TSP) has puzzled mathematicians and computer scientists for many decades and it has found applicability in a number of diverse domains. The aim of this paper is to present the theory of TSP and its classification into the symmetric travelling salesman problem (sTSP), asymmetric travelling salesman problem (aTSP) and multi travelling salesman problem (mTSP), as well as the different mathematical formulations of the problem. This paper also provides an overview of the applications of TSP, and in the end presents the various traditional and modern approaches that have been proposed to solve this important problem.