Resumen

Este documento presenta un novedoso método, basado en elementos del pensamiento sistémico, para solucionar instancias del problema del vendedor viajero (travelling salesman problem, TSP), el cual es comparado en términos de eficacia y eficiencia con los métodos  del vecino más cercano (nearest neighbour), la inserción más barata (cheapest insertion), la mejora por el intercambio de dos vías (two-way exchange improvement) y ramificación y poda (branch and bound).

El primer apartado introduce la optimización combinatoria. El segundo ofrece un marco de referencia. El tercero presenta la metodología empleada. El cuarto muestra el desarrollo de la tetraheurística sistémica, seguido del análisis de varianza y de rangos de Duncan para los factores método y cantidad de ciudades; este apartado finaliza con el análisis del comportamiento de la proporción de “fracasos” del algoritmo propuesto a medida que aumenta la complejidad del TSP.

• Materias:Administración de empresas Administración Investigación operacional
• Subjects:Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Optimización, Heurística, Optimización heurística, Algoritmos heurísticos, Tetraheurística sistémica, Pensamiento sistémico, Problema del agente viajero, Optimización combinatoria
• Keywords:Administration sciences, Optimization, Heuristics, Heuristic optimization, Heuristic algorithms, Systemic tetraheuristics, Systemic thinking, Traveling agent problem, Combination optimizatio