GRASP

GRASP (Greedy Randomized Adaptive Search Procedure) es una metaheurística que combina construcción greedy aleatorizada con búsqueda local. En cada iteración, construye una solución usando una Lista Restringida de Candidatos (RCL) y luego la mejora con búsqueda local. El proceso se repite múltiples veces, manteniendo la mejor solución encontrada.

Fases: 1) Construcción: selección aleatoria de vecinos prometedores (RCL). 2) Búsqueda Local: mejora mediante descenso simple.

Colores: ● Azul = Construcción | ● Naranja = RCL | ● Verde = Búsqueda local | ● Morado = Mejor solución