MATE 8031. Optimización Combinatoria I

Código MATE 8031
Titulo Optimización Combinatoria I
Creditos 3
Horas 3 por semana
Prerrequisitos MATE 6881, MATE 8001
Descripción Elementos de programación lineal e integral: método de ramificación y acotamiento y su aplicación a problemas de optimización combinatoria. Teoría de flujo de redes y sus generalizaciones: flujo estadístico máximo, teoremas de viabilidad y aplicaciones combinatorias, problemas de flujo de costo mínimo, flujos multi-terminales máximos, flujos multi-artículos. Teoría de pareo y sus generalizaciones: pareo en grafos bipartitas, tamaño y estructura de pareos máximos, grafos bipartitas con pareos perfectos, grafos generales con pareos perfectos, algunos problemas grafo-teóricos relacionados a pareos, pareos y programación lineal, algoritmos de pareo, el problema f-factor, empaque de vértices y cubiertas, algunas generalizaciones de problemas de pareo.
Información adicional