Trimestres anteriores‎ > ‎2017-P‎ > ‎

1108023 - Temas Selectos de Optimización I

Instructor: Dr. Rodrigo Alexander Castro Campos.
Trimestre: 2017-P.

Grupo: CMPOPT01.
Horario: Lunes, miércoles y viernes de 11:30 a 13:00.
Salón: E-312 .
Contenido oficial del curso:
  • Lenguaje de modelado LP.
  • Introducción a Gurobi.
  • Generación de modelos mediante programas.
  • Generación de instancias mediante programas.
  • Uso avanzado de Gurobi.
  • Implementación de algoritmos exactos y heurísticos.
  • Casos de estudio de problemas de optimización.
Calificación:

Una práctica para cada tema consistente en la resolución de un problema de optimización que involucre el uso de solucionadores o la implementación de programas. La calificación final se obtiene del promedio de las calificaciones de las prácticas. La escala de calificación en acta es:
  • Al menos 60 puntos para acreditar con S.
  • Al menos 73 puntos para acreditar con B.
  • Al menos 87 puntos para acreditar con MB.

De acuerdo al Reglamento de Alumnos de la UAM, es falta de los alumnos en contra de la institución el suplantar o permitir ser suplantado en la realización de actividades académicas y se impondrá desde amonestación escrita hasta suspensión por dos trimestres.

Calendario: El siguiente calendario es tentativo y podrá cambiar a lo largo del curso.
  • 17/05: Instalación de Gurobi.
  • 19/05: Lenguaje de modelado LP.
  • 22/05: Modelado de problemas lineales continuos. Ejemplo de gráfica.
  • 24/05: Modelado de problemas lineales enteros y cuadráticos.
  • 26/05: Parámetros configurables y soluciones iniciales. Tarea 1 para el 02/06 y calificaciones.
  • 29/05: Generación de modelos en LP mediante programas.
  • 31/05: Generación de modelos en LP mediante programas. Instancia de ejemplo para este problema.
  • 02/06: Generación de modelos en LP mediante programas. Archivos de ejemplo.
  • 05/06: Introducción a la interfaz de programación de Gurobi. Tarea 2 para el 12/07 y calificaciones.
  • 07/06: Introducción a la interfaz de programación de Gurobi.
  • 09/06: Captura de soluciones intermedias. Archivos de ejemplo.
  • 12/06: Generación de modelos usando la interfaz de programación de Gurobi.
  • 14/06: Generación de modelos usando la interfaz de programación de Gurobi. Tarea 3 para el 21/07 y calificaciones.
  • 16/06: Generación de instancias mediante programas. Archivos de ejemplo.
  • 19/06: Generación de instancias difíciles.
  • 21/06: Generación de números aleatorios.
  • 23/06: Implementación de simulaciones. Archivos de ejemplo.
  • 26/06: La biblioteca estándar de C++. Tarea 4 para el 05/07 y calificaciones.
  • 28/06: Paralelismo basado en tareas usando la biblioteca estándar de C++ y TBB.
  • 30/06: Implementación de algoritmos exactos. Archivo de ejemplo.
  • 03/07: Comparación entre implementaciones nativas e interpretadas. Archivo de ejemplo.
  • 05/07: Implementación de algoritmos heurísticos. Archivo de ejemplo.
  • 07/07: Formatos de entrada y salida de datos (texto, JSON, CSV). Tarea 5 para el 21/07 y calificaciones.
  • 10/07: Modelos mínimos infactibles y captura de múltiples soluciones.
  • 12/07: Uso de múltiples funciones objetivo.
  • 14/07: Retrollamadas.
  • 17/07: Generación de cortes y restricciones perezosas.
  • 19/07: Ejemplos de heurísticas guiadas mediante Gurobi. Archivos de ejemplo.
  • Calificaciones finales.
Bibliografía:
  • Gurobi Optimization Inc., Gurobi optimizer reference manual, 2017.
  • The C++ Programming Language (4th Edition), Addison-Wesley ISBN 978-0321563842, mayo 2013.
  • Textos relacionados con la resolución de problemas de optimización mediante solucionadores.
Enlaces de interés: