Nuovi Algoritmi di Filtraggio per il TSP Euclideo nella Programmazione Logica con Vincoli

Un nuovo articolo su arXiv (2608.10881) propone algoritmi di filtraggio migliorati per il Problema del Commesso Viaggiatore (TSP) Euclideo e le sue varianti, implementati nella Programmazione Logica con Vincoli (CLP). Il TSP Euclideo, in cui i nodi sono definiti da coordinate e le distanze sono calcolate usando la metrica euclidea, è un problema classico nell'informatica con applicazioni nei veicoli intelligenti e nei sistemi di trasporto intelligenti. Gli approcci tradizionali di Programmazione con Vincoli (CP) calcolano l'intera matrice delle distanze e trattano il problema come un caso generale, ignorando le informazioni geometriche. I nuovi algoritmi sfruttano questi dati geometrici per ottenere una propagazione dei vincoli più forte. La metodologia è estesa ad altre varianti del TSP Euclideo, inclusa la Generalized TSP Euclidea. L'articolo è disponibile su arXiv.