Escoto-Gomar, MarcGuerrero, AntoniMedina-Rodriguez, Veronica2026-06-042026-06-042025-01-310302-9743https://riunet.upv.es/handle/10251/235792[EN] The multiple traveling salesman problem (mTSP) is an extension of the well-known traveling salesman problem (TSP), requiring multiple agents to visit a set of nodes and return to their respective depot. This problem finds wide-ranging applications in robotics, transportation and networking, among other domains. Moreover, it can be readily extended to a vehicle routing problem (VRP) by introducing extra constraints. This article presents a hybrid method for addressing the multi-depot closed path mTSP by integrating a bias-randomized heuristic with iterative local search (ILS). Furthermore, this algorithm is enhanced with a self-tuning mechanism, eliminating the need for timeconsuming fine-tuning processes. The results provided by this algorithm with a different number of depots are analyzed.Reserva de todos los derechosMultiple traveling salesman problemBias-randomizatioStrategic Route Planning: An Adaptive BR-Heuristic for Multi-depot LogisticsArtículo10.1007/978-3-031-78241-1_34Abierto