Módulo 1: Problemas NP Completos (Ruy Fabila)Al menos la mitad de estos módulos estarán basados en el libro The Design of Approximation Algorithms de David P. Williamson y David B. Shmoys.
Módulo 2: Introducción a los algoritmos de aproximación (Francisco Zaragoza)
Módulo 3: Algoritmos de aproximación para problemas de ruteo (Francisco Zaragoza)
Módulo 4: Algoritmos glotones y búsqueda local (Marco Heredia)
Módulo 5: Redondeo de datos y programación dinámica (Ruy Fabila)
Módulo 6: Inaproximabilidad (Marco Heredia)
La Escuela de Algoritmos de Aproximación se llevará a cabo en el
Campus Río Hondo del ITAM.
Te recomendamos llegar usando el transporte
gratuito del ITAM. Los diversos módulos se llevarán a cabo
en dos espacios distintos dentro de las instalaciones del ITAM:
| Módulo |
Fecha |
Horario |
Salón |
| Módulo 1 |
12 de septiembre |
10:00 a 13:00 |
Sala de conferencias |
| Módulo 2 |
12 de septiembre |
14:30 a 17:30 |
Sala de maestros |
| Módulo 3 |
13 de septiembre |
10:00 a 13:00 |
Sala de maestros |
| Módulo 4 |
13 de septiembre |
14:30 a 17:30 |
Sala de maestros |
| Módulo 5 |
14 de septiembre |
10:00 a 13:00 |
Sala de conferencias |
| Módulo 6 |
14 de septiembre |
14:30 a 17:30 |
Sala de conferencias |
Las comidas se llevarán a cabo en el Restaurante Cobre.