Espacio literario relevante sobre el problema del vendedor viajero (TSP): contenido, clasificación, métodos y campos de inspiración
AUTOR(ES)
Pérez Rave, Jorge Ivan, Jaramillo Álvarez, Gloria Patricia
FONTE
Prod.
DATA DE PUBLICAÇÃO
01/02/2013
RESUMO
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.
Documentos Relacionados
- Influencia del proceso de curado y del contenido de carga sobre la Tg y el volumen libre en compuestos particulados de matriz epoxi
- Colonización del espacio, la palabra y el cuerpo en el Chaco argentino
- Emociones que emergen durante el análisis del conocimiento didáctico del contenido sobre el campo eléctrico
- Contenido, distribución y origen de hidrocarburos en sedimentos de tres lagunas urbanas de Concepción - Chile
- El espacio virtual de intercambio de información sobre recursos humanos en Ciencia y Tecnología de América Latina y el Caribe Del CV Lattes al CvLAC