Queridos estudiantes:
Algunos ejercicios del Obligatorio requieren conocimiento de metodologías de optimización.
En particular GRASP (Greedy Randomized Adaptive Search Procedure).
En el curso hemos resuelto un par de problemas de diseño en clase utilizando dicha metodología.
Les recomiendo entrar al sitio del Prof. Mauricio Resende (inventor de GRASP) y leer cómo funciona la metodología y un par de papers para entender bien formas de instanciación según el problema a abordar:
http://mauricio.resende.info/
Posibles artículos tentativos para fijar comprensión y que están en dicha página:
1) L. S. Pitsoulis and M.G.C. Resende
Title: Greedy randomized adaptive search procedures.
2) M.G.C. Resende and C.C. Ribeiro
Title: GRASP: Greedy Randomized Adaptive Search Procedures.
3) P. Festa and M.G.C. Resende
Title: GRASP: Basic components and enhancements.
4) M.G.C. Resende
Title: Combinatorial optimization in telecommunications.
Y otros que podrán encontrar en la lista.
Saludos cordiales,
Franco