Solution of multi traveling salesman problem with local optimisation

Abstract

The are different types of models of the travelling salesmen problems. By the aid of these various models including single-depot and multi-depot models it is possible to represent a wide range of routing problems in the field of logistics. Within the frame of this article the author analysis the impact of pre-clustering on the performance of local optimisation methods of multiple travelling salesman problems.