Actividad organizada por el grupo Modestya de la Universidad de Santiago de Compostela.
Modalidad presencial.
Fechas y horario: 17 y 18 de junio de 9:00 a 14:00
Formulario de inscripción-hasta el 10 de junio de 2024
Plazas limitadas: 30
Docente: Federico Perea Rojas-Marcos. Departamento de Matemática Aplicada II. Escuela Politécnica Superior. Universidad de Sevilla.
Resumen:
Aunque los solvers de programación matemática han evolucionado enormemente en los últimos años, al igual que el hardware, aún existen problemas de optimización que no pueden ser resueltos de forma exacta. En otras palabras, no es posible encontrar su solución óptima y probar que es efectivamente óptima. Una alternativa en esos casos es recurrir a algoritmos heurísticos, los cuales permiten encontrar una solución “buena” (no necesariamente óptima) en un tiempo de computación “razonable”, incluso para los problemas más complejos. Se presentarán de manera introductoria algoritmos heurísticos para la resolución de problemas de optimización. Enfoque eminentemente práctico.
Contenidos:
1. Introducción: complejidad computacional.
2. Heurísticos constructivos: Reglas de despacho.
3. Metaheurísticos: GRASP y Genéticos.
4. Matheurísticos: aprovechando los solvers.
5. Simheurísticos: optimización con incertidumbre.
Cartel del curso: Versión Castellano; Versión Gallego
Comité Organizador:
- Ana Bouzas Lorenzo
- Mª José Ginzo Villamayor
- Julio González Díaz