Conjunto de datos, código y resultados para la evaluación de algoritmos del Problema del Viajante (TSP) utilizando instancias TSPLIB

Read full text
Authors: Martín Gómez Navarro, Nicolás Palacios Díaz, Rodrigo Linfati, Morillo-Torres, Daniel, Gustavo Esteban Gatica González
Cited by: 0

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