Algoritmos de tipo GRASP

[ES]Se presenta el algoritmo de optimización (y construcción) de tipo GRASP. Se explica tanto la etapa de construcción iterativa como la etapa de optimización/mejora. Se indica cómo se define la estructura conocida como lista de candidatos restringida, tanto para un caso de minimización como de maximización, y cómo se puede diversificar la búsqueda. Se presenta el algoritmo en pseudocódigo, destacando sus elementos más relevantes. Se incluyen distintas variantes para modificar el comportamiento del algoritmo original. Garrido, A. (2025). Algoritmos de tipo GRASP. Universitat Politècnica de València. https://riunet.upv.es/handle/10251/221084 DER