{"id":"arxiv/2608.09786","url":"https://arxiv.org/abs/2608.09786","tags":["math.OC"],"score":0,"title":"ADPSO-ERLS: A Hybrid Discrete PSO with Enhanced Local Search for the Traveling Salesman Problem","domain":"math.OC","source":"arxiv","authors":["Anier Soria-Lorente","Jean-Marie Vilaire","Junior Michel","Lázaro Alvarado-Barrios"],"reviews":0,"subject":"math.OC","summary":"The Traveling Salesman Problem is a canonical setting for studying how a population-based method should allocate a fixed search budget between exploration and progressively stronger local intensification. We propose ADPSO-ERLS, a discrete swarm algorithm that treats this allocation as an explicit, tunable design variable. It couples memory-guided swap mutation, heterogeneous initialization, selective candidate-restricted 2-opt during evolution, and an incumbent-only final refinement combining candidate-restricted and optional full 2-opt with double-bridge perturbations. The method is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}