%0 Journal Article
%T Espacio literario relevante sobre el problema del vendedor viajero (TSP): contenido, clasificaci¨®n, m¨¦todos y campos de inspiraci¨®n Relevant literary space on travelling salesman problem (TSP): contents, classification, methods and fields of inspiration
%A Jorge Ivan P¨¦rez Rave
%A Gloria Patricia Jaramillo ¨¢lvarez
%J Produ£¿£¿o
%D 2013
%I Associa??o Brasileira de Engenharia de Produ??o (ABEPRO)
%X 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. This paper describes and analyzes, in terms of content, the types of TSP, methods and fields of inspiration - the most relevant "literary space" on TSP. It is built based on the top most cited on the TSP history and the Top 10 cited from 2006 to 2010. The study of TSP still prevails in Research, focusing on the original problem and its variants: Multiple TSP (m-TSP) and Probabilistic TSP (PTSP). Evidence shows that there has been progress in the development of TSP solving methods, highlighted by various inspiration fields: biological evolution, behavior of real ants, thermodynamics, systematic strategies for combining decision rules, and neighborhood search. There is a tendency to develop hybrid methods, in particular by integrating global approaches to local search. There is need to introduce new fields of inspiration.
%K Problema del vendedor viajero
%K Revisi¨®n sistem¨¢tica
%K M¨¦todos heur¨ªsticos
%K Optimizaci¨®n combinatoria
%K Travelling salesman problem
%K Systematic review
%K Heuristic method
%K Combinatorial optimization
%U http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013005000003