Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos de búsqueda tabú para resolver el VRPH han sido propuestos, Gendreau
y Wassan y Osman. Se obtiene una solución inicial por medio de un algoritmo
heurístico simple y el mejoramiento propuesto en Osman.
Para el mejoramiento se emplea un mecanismo de generación de vecindarios,
evaluando el costo de un movimiento, una estructura de datos para la lista de
candidatos, y un criterio de aspiración.