MATE 3716 Optimización Combinatoria

Para resolver muchos problemas comunes se requiere encontrar una solución óptima en un espacio de soluciones muy grande, pero finito. La optimización combinatoria investiga algoritmos efectivos para resolver estos problemas, mediante el estudio de la estructura de sus espacios de soluciones. Aunque muchos problemas prácticos parecen ser bastante complicados (NP-completos), hay bastantes problemas que pueden ser resueltos por algoritmos efectivos (de tiempo polinomial).

Este curso intentará darles a los estudiantes un buen entendimiento de los aspectos teóricos de la programación lineal, varias nociones y algoritmos fundamentales de la teoría de grafos, y un sentido de la importancia de las pruebas constructivas en las matemáticas finitas. 

Créditos

3