1992 | OriginalPaper | Buchkapitel
Exact Solution of Multiple Traveling Salesman Problems
verfasst von : J. Gromicho, J. Paixão, I. Bronco
Erschienen in: Combinatorial Optimization
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents a method developed for the multiple traveling salesman problem (m-TSP), which is a generalization of the well known TSP [6]. In the m-TSP, there are m salesmen who are required to visit n customers in such a way that all customers are visited exactly once by exactly one of the salesmen. Hence, each salesman leaves from and returns to the same point, the depot, and each one of them completes a tour visiting a subset of the customers.