RIEŠENIE PROBLÉMU VIACERÝCH OBCHODNÝCH CESTUJÚCICH POMOCOU GENETICKÉHO ALGORITMU
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Žilinská univerzita v Žiline
Lang
sk
Abstract
Article deals with application of the multiple traveling salesman problem (MTSP)
into environment of postal operator. MTSP involves scheduling m > 1 salesmen to visit a set
of n > m nodes so that each node is visited exactly once. The objective is to minimize the total
distance traveled by all the salesmen. This combinatorial optimization method has a
multiplicity of applications, mostly in the areas of routing and scheduling. Simulation of
MTSP has been applied on regional postal network. Results show that used software proves to
be sufficiently functional for field of postal transport networks.
Description
Keywords
Postal network, graph theory, metaheuristic methods, genetic algorithm, traveling salesman