Tetraheurística sistémica (THS) para el TSP

RESUMEN: Este artículo presenta un novedoso método, basado en elementos del pensamiento sistémico, para solucionar instancias del problema del vendedor viajero (TSP), el cual es comparado en términos de eficacia y eficiencia con “nearest neighbour”, “cheapest insertion”, “two-way exchange improvemen...

Full description

Autores:

Pérez Rave, Jorge Iván
Jaramillo Álvarez, Gloria Patricia
Parra Mesa, Carlos Mario
Moreno Velásquez, Luis Fernando

Tipo de recurso:

Article of investigation

Fecha de publicación:

2010

Institución:

Universidad de Antioquia

Repositorio:

Repositorio UdeA

Idioma:

spa

OAI Identifier:

oai:bibliotecadigital.udea.edu.co:10495/25732

Acceso en línea:

http://hdl.handle.net/10495/25732

Palabra clave:

Traveling salesman problem (TSP)
Análisis de Varianza
Analysis of Variance
Optimización combinatorio
Combinatorial optimization
Pensamiento sistémico
http://id.loc.gov/authorities/subjects/sh85137179

Rights

openAccess

License

https://creativecommons.org/licenses/by/4.0/