Programación Matemática

Trimestre 2016 Otoño

Temas aprobados

1. Rubén Aguilar: Minimum Traveling Repairman.
   
2. Pamela Ávila: Maximum Cut.
3. Rocío Gallegos: Maximum Triangle Packing.
   
4. Héctor Gómez: Minimum K-Switching Network.
   
5. Stefanía Gómez: Minimum Facility Location.
   
6. Dante Mora: Maximum Priority Flow.
   
7. Lizbeth Noguez: Minimum Broadcast Time.
8. Luis Nolasco: Minimum K-Facility Dispersion.
9. Arturo Picazo: Maximum Leaf Spanning Tree.
   
10. Alberto Rodríguez: Minimum Preemptive Scheduling with Set-Up Times.
    
11. Julio Santana: Minimum 3-Dedicated Processor Scheduling.
12. Ángel Téllez: Minimum K-Supplier.

Clases

08/11 (11:30-13:00): Definición de red. Ejemplos simples de problemas de optimización en redes.
09/11 (10:00-11:30): Modelo de programación entera para el problema del conjunto independiente.
11/11 (10:00-11:30): Conectividad a costo mínimo. Árboles abarcadores. Modelos de programación entera. Algoritmos de Kruskal y Prim.
14/11 (10:00-11:30): Caminos más cortos. Modelo de programación entera. Algoritmo de Dijkstra.
15/11 (11:30-13:00): Problemas de cartero. Cartero dirigido. Cartero con viento.
16/11 (10:00-11:30): Recursión, memoización y programación dinámica.
18/11 (10:00-11:30): Caminos más largos en gráficas acíclicas. Subsecuencia creciente más larga.
21/11 (10:00-11:30): Problema de la mochila con y sin repeticiones.
22/11 (11:30-13:00): Conjuntos independientes en árboles.
23-25/11: Segundo encuentro de matroides (IM Cuernavaca).
27/11-03/12: ACCOTA 2016 (Los Cabos).
05/12 (10:00-11:30): Presentaciones: Arturo Picazo, Alberto Rodríguez, Julio Santana, Ángel Téllez.
06/12 (11:30-13:00): Presentaciones: Pamela Ávila, Stefanía Gómez, Lizbeth Noguez, Luis Nolasco.
07/12 (10:00-11:30): Presentaciones: Rubén Aguilar, Rocío Gallegos, Héctor Gómez y Dante Mora.