TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP SYSTEMIC TETRAHEURISTIC FOR THE TSP

TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP SYSTEMIC TETRAHEURISTIC FOR THE TSP

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-wwy exc...

Full description

Bibliographic Details
Main Authors: Jorge Iván Pérez Rave, Gloria Patricia Jaramillo Álvarez, Carlos Mario Parra Mesa, Luis Fernando Moreno Velásquez
Format: Article
Language:English
Published: Universidad de Tarapacá 2010-08-01
Series:Ingeniare : Revista Chilena de Ingeniería
Subjects:
Optimización combinatoria
tetraheurística
pensamiento sistémico
problema del vendedor viajero
Combinatorial optimization
tetraheuristics
systems thinking
travelling salesman problem
Online Access:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200006

Internet

http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200006

Similar Items