@conference{10902/36303,
year = {2024},
url = {https://hdl.handle.net/10902/36303},
abstract = {This paper introduces a novel approach to solving the Multi-Depot Multiple Traveling Salesman Problem (MDMTSP), an extension of the classic Traveling Salesman Problem (TSP) characterized by multiple salesmen operating from various depots. The MDMTSP is particularly relevant in practical scenarios such as logistics and distribution, where efficient routing is crucial. Our approach integrates the Ant Colony System (ACS) with dynamically updated Voronoi regions, offering an innovative method to efficiently organize the assign-ment and routing of salesmen. This method not only optimizes the salesmen's routes but also ensures an efficient distribution of workload among them, leading to overall reduced travel distances. Experimental results demonstrate the effectiveness of our approach, highlighting significant improvements in route optimization compared to other existing methods.},
organization = {This research work has been supported by the project PID2021-127073OBI00 of the MCIN/AEI/10.13039/501100011033/FEDER,EU, Spanish Ministry of Science and Innovation.},
publisher = {Institute of Electrical and Electronics Engineers, Inc.},
publisher = {IEEE Congress on Evolutionary Computation (CEC), Yokohama, Japan, 2024, 1721-1728},
title = {Ant colony based dynamic voronoi method for the multi-depot multiple TSP},
author = {Pérez Carabaza, Sara and Gálvez Tomida, Akemi and Iglesias Prieto, Andrés},
}