Optimización

OPTIMIZACIÓN COMBINATORIA: Estructuras de datos. Algoritmos y complejidad. problema de asignación. Problema de Matching. Árbol recubridor mínimo y matroides. problema del camino más corto. Programación dinámica. Problemas NP-difíciles. Branch-and-Bound. Algoritmos aproximados.

OPTIMIZACIÓN EN REDES: problemas básicos de optimización en redes: maximum spanning tree, camino más corto, transporte, asignación, flujo de costo mínimo y flujo máximo. Algoritmos primal, primal-dual y dual. Programación dinámica y técnicas heurísticas. Problemas de gran porte: redes de telecomunicaciones, de computadores y de transporte. Procesamiento en paralelo y complejidad de algoritmos.

TÓPICOS DE OPTIMIZACIÓN: Resumen variable dependiendo del énfasis ofrecido en optimización.