Archivo de Etiquetas (Tags) | secuencia

Algoritmo del Plano de Corte en el Problema del Vendedor Viajero

algoritmo plano de corte

Según lo descrito en el artículo Solución del Problema del Vendedor Viajero, una de las situaciones potenciales a la que nos podemos enfrentar es que la solución de asignación obtenida represente un subcircuito, lo cual naturalmente no da respuesta a la problemática que el modelo de agente viajero desea abordar. En este contexto existen diversas […]

Continua Leyendo

Solución del Problema del Vendedor Viajero

vendedor viajero tsp

El Problema del Vendedor Viajero (conocido también como Travelling Salesman Problem o simplemente TSP) consiste en encontrar el circuito óptimo (en términos del viaje más corto) que deberá seguir un vendedor en un caso con n ciudades, en el que cada ciudad se visita exactamente una vez. Básicamente es una adaptación del Problema de Asignación […]

Continua Leyendo