DEPARTAMENTO DE SISTEMAS
AREA DE OPTIMIZACIÓN COMBINATORIA

UEA: 1150008 TEMAS SELECTOS DE SISTEMAS
LABORATORIO DE OPTIMIZACIÓN

TRIMESTRE 12 – O                                                              GRUPO CSI – 01

Horario: Martes y jueves de 11:30 a 13:45.

Objetivo:

Al finalizar el curso el alumno será capaz de: Contrastar la estructura matemática de los modelos de diferentes problemas de optimización, categorizar los problemas de optimización con base en técnicas de solución, proponer y aplicar criterios de comparación de resultados obtenidos con diferentes técnicas de solución, y seleccionar, modelar y resolver problemas de optimización.

Profesores: María Guadalupe Rodríguez Sánchez (H-147), Risto Fermín Rangel Kuoppa (H-286-B) y Eric Alfredo Rincón García (H-296)

TEMAS

1.    Algoritmos exactos.
2.    Algoritmos de aproximación. Obtención de cotas.
3.    Heurísticas.
4.    Criterios de comparación de resultados

Requisitos académicos: El alumno debe haber aprobado la uea Diseño de Algoritmos o la uea Investigación de operaciones I.

PRINCIPALES ACTIVIDADES

1.Estudio de algoritmos exactos y métodos heurísticos para resolver problemas de programación matemática.
2.Trabajo práctico de programación de algoritmos y heurísticas de solución e interpretación de resultados obtenidos.
3.Comparación de métodos y criterios de selección.

BIBLIOGRAFÍA BÁSICA

1.Ausiello G., Crescenzi P., Gambosi G., Kann V., Marchetti-Spaccamela A., Protasi M.. (2003). Complexity and Approximation. Combinatorial Optimization Problems and Their Approximability Properties. Ed. Springer.
2.Dror M. (Editor). (2000). Arc Routing: Theory, Solutions and Applications. Ed. Springer; 1 edition.
3.Korte B., Vigen J. (2000). Combinatorial Optimization. Theory and Algorithms. Ed. Springer.
4.Skiena S.S. (2008). The Algorithm Design Manual. Ed. Springer.
5.Skiena S.S., Revilla M.A. (2002). Programming Challenges. The Programming Contest Training Manual. Ed. Springer.
6.Tucker A.. (2001). Applied Combinatorics. Ed. Wiley; 4 edition.