Espacio literario relevante sobre el problema del vendedor viajero (TSP): contenido, clasificación, métodos y campos de inspiración
Open Access
- 1 February 2013
- journal article
- Published by FapUNIFESP (SciELO) in Production
- Vol. 23 (4) , 866-876
Abstract
Se describe y se analiza un espacio literario relevante sobre el Problema del Vendedor Viajero (TSP) en términos de contenido, clases de TSP, métodos y campos de inspiración. Los datos empleados provinieron de los trabajos más citados en Scopus sobre el TSP, tanto a través de la historia como en el período 2006-2010. Se encontró que el TSP prevalece en las investigaciones, con enfoques tanto en el problema original como en sus variantes, entre las cuales se identificaron el TSP Múltiple y el TSP Probabilístico. Entre los principales campos de inspiración para resolver el TSP están la evolución biológica y su base genético-molecular, el comportamiento de hormigas reales, la termodinámica, las estrategias sistemáticas para combinar reglas de decisión y la búsqueda de vecindades. Hoy día se tiende a desarrollar métodos híbridos, especialmente integrando enfoques globales con búsquedas locales, y se identifica la necesidad de introducir nuevos campos de inspiración.Keywords
This publication has 47 references indexed in Scilit:
- Efficient algorithms for the double traveling salesman problem with multiple stacksComputers & Operations Research, 2012
- Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniquesExpert Systems with Applications, 2011
- Variable Neighborhood Search for the Pickup and Delivery Traveling Salesman Problem with LIFO LoadingINFORMS Journal on Computing, 2007
- A new approach to solving the multiple traveling salesperson problem using genetic algorithmsEuropean Journal of Operational Research, 2006
- Aggregation for the probabilistic traveling salesman problemComputers & Operations Research, 2006
- The multiple traveling salesman problem: an overview of formulations and solution proceduresOmega, 2006
- A new adaptive multi-start technique for combinatorial global optimizationsOperations Research Letters, 1994
- Fast Algorithms for Geometric Traveling Salesman ProblemsINFORMS Journal on Computing, 1992
- Self-organizing feature maps and the travelling salesman problemNeural Networks, 1988
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithmJournal of Optimization Theory and Applications, 1985