Conjunto de datos, código y resultados para la evaluación de algoritmos del Problema del Viajante (TSP) utilizando instancias TSPLIB
Abstract
Conjunto de datos y código recopilados en este repositorio para el estudio y comparación de algoritmos para el Problema del Viajante de Comercio (TSP). Incluye: (a) instancias estándar de TSPlib en input, (b) implementaciones de distintos algoritmos (Branch-and-Bound, Held–Karp, Algoritmos Genéticos, Recocido Simulado, Colonia de Hormigas, 2 OPT, Tabu Search, etc.) dentro de repos, y (c) salidas y tablas de comparación de experimentos en output y tables. El conjunto está pensado para experimentación, benchmarking y enseñanza en optimización combinatoria y metaheurísticas; abarca instancias pequeñas a grandes y resultados experimentales ya generados.
Fields of Study & Subjects
Metaheuristic Optimization Algorithms Research
Vehicle Routing Optimization Methods
Complexity and Algorithms in Graphs
Publication details
- Journal / source
- Repositorio Datos de Investigación UNAB
- Publication date
- 1 January 2026
- Document type
- Dataset