1158065 - Laboratorio de Optimización
Institución: Universidad Autónoma Metropolitana, Azcapotzalco.
Instructores: Rodrigo Alexander Castro Campos, Marco Antonio Heredia Velasco.
Trimestre: 2024-O.
Grupo: CPMOPT01.
Horario: Martes y jueves de 8:30 a 10:00.
Salón: E-312.
Contenido oficial del curso:
- Algoritmos exactos.
- Algoritmos de aproximación. Obtención de cotas.
- Heurísticas.
- Criterios de comparación de resultados.
Calificación:
La primera parte del curso se evaluará resolviendo problemas en omegaUp tal como fue informado por correo. La segunda parte del curso se evaluará con dos prácticas, las cuales consistirán 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 de la segunda parte del curso se obtiene del promedio de las calificaciones de las prácticas. La calificación final se obtiene de promediar la calificación obtenida en cada mitad del curso. 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. Los alumnos que incurran en esta falta, o que envíen programas cuya escritura haya sido asistida mediante herramientas de inteligencia artificial generativa, no tendrán derecho a aprobar el curso.
¡¡¡ Participa en el XXI Concurso de Programación de la UAM "Luis Erick González Moreno" !!!
Calendario: El calendario es tentativo y podrá cambiar. Pueden consultar programas de ejemplo de los temas del curso.
19/11: Acceso al servidor de trabajo y comandos básicos.
21/11: Introducción a Gurobi y su instalación.
26/11: Modelación matemática y el lenguaje de modelado LP.
28/11: Parámetros de línea de comandos de Gurobi.
03/12: El proceso de optimización de modelos lineales.
05/12: Generación de modelos LP mediante programas.
10/12: Generación de modelos LP mediante programas. Tarea 1 para entrega el 08/01. Ejemplo de instancia. Calificaciones.
12/12: La interfaz de programación de Gurobi.
17/12: Generación de modelos mediante el API de Gurobi.
19/12: Generación de modelos mediante el API de Gurobi. Tarea 2 para entrega el 23/01. Ejemplo de instancia. Calificaciones.
07/01: Uso de heurísticas para calcular soluciones iniciales.
09/01: Algoritmos de aproximación para calcular soluciones iniciales.
14/01: Comparación de rendimiento: Gurobi contra otros algoritmos exactos (programación dinámica).
16/01: Comparación de rendimiento: implementaciones entre lenguajes compilados e interpretados.
Bibliografía:
- Castro Campos. Notas de curso (se irán actualizando conforme avance el trimestre).
- Gurobi Optimization Inc., Gurobi optimizer reference manual, 2019.
- 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.
Software necesario o recomendado:
Enlaces de interés: