Glosario IA
El diccionario completo de la Inteligencia Artificial
Problema de Enrutamiento de Vehículos (VRP)
Una generalización del TSP que consiste en diseñar un conjunto de rutas óptimas para una flota de vehículos con el fin de atender a un conjunto de clientes, a menudo bajo restricciones de capacidad y tiempo.
Heurística del Vecino Más Cercano
Un algoritmo voraz que construye una solución al TSP partiendo de una ciudad y visitando sistemáticamente la ciudad no visitada más cercana hasta que todas las ciudades hayan sido recorridas.
Algoritmo de Clarke y Wright
Una heurística de construcción para el VRP que fusiona iterativamente rutas iniciales para minimizar la distancia total, basándose en los ahorros de distancia obtenidos al fusionar dos rutas.
Recocido Simulado (Simulated Annealing)
Una metaheurística inspirada en el proceso de enfriamiento de metales, que acepta soluciones peores con una probabilidad decreciente para escapar de los mínimos locales y converger hacia una solución casi óptima.
Optimización por Colonia de Hormigas (ACO)
Una metaheurística inspirada en el comportamiento de las hormigas que utilizan feromonas para marcar los caminos, permitiendo al algoritmo descubrir progresivamente las rutas más cortas en un grafo.
Branch and Cut (Ramificación y Corte)
Un método exacto de optimización combinatoria que combina la enumeración implícita (Branch and Bound) con técnicas de cortes (planos) para ajustar la relajación lineal del problema y acelerar la resolución.
Ventana de Tiempo (Time Window)
Una restricción en el VRP que especifica un intervalo de tiempo durante el cual un cliente debe ser atendido, añadiendo una complejidad temporal a la optimización de las rutas logísticas.
VRP con Ventanas de Tiempo (VRPTW)
Una variante del VRP donde cada cliente tiene una ventana de tiempo de servicio, haciendo el problema mucho más complejo ya que hay que optimizar tanto la distancia como el cumplimiento de las restricciones temporales.
Método de Inserción
Una familia de heurísticas para el VRP que construye una solución insertando progresivamente clientes en rutas existentes, minimizando el aumento del costo total, a menudo utilizando criterios como el costo marginal de inserción.
Relajación Lineal
Una técnica utilizada en métodos exactos donde las restricciones de integridad de un problema de optimización combinatoria se relajan para obtener una cota inferior sobre el valor óptimo de la función objetivo.
2-opt
Un operador de búsqueda local para el TSP que mejora una solución intercambiando dos aristas para romper y reconectar el recorrido, eliminando cruces y reduciendo la longitud total del camino.
Or-opt
Una mejora del 2-opt que mueve una cadena de uno, dos o tres clientes a otra posición en el recorrido, ofreciendo mayor flexibilidad para la mejora de las soluciones de enrutamiento.
Problema de Rutas de Vehículos Periódicas (PVRP)
Una extensión del VRP donde la planificación se realiza en un horizonte temporal de varios días, y algunos clientes requieren visitas con frecuencias específicas (ej: una vez por semana).
Matriz de Costos
Una estructura de datos fundamental que almacena los costos (distancia, tiempo, etc.) entre cada par de puntos en un problema de enrutamiento, sirviendo de base para los cálculos de optimización.