Escuela de Algoritmos de Aproximación 2016 (Constancias)

ITAM

La Red Conacyt de Matemáticas Discretas y el Instituto Tecnológico Autónomo de México invitan a participar en la Escuela de Algoritmos de Aproximación que se llevará a cabo del 12 al 14 de septiembre de 2016 en las instalaciones del ITAM. El objetivo de esta escuela es difundir el tema de algoritmos de aproximación y motivar la creación de grupos de investigación en esta área de conocimiento.

ContenidoEscuela de
          Algoritmos de Aproximación

La Escuela de Algoritmos de Aproximación se impartirá en seis módulos de tres horas cada uno de la siguiente manera:
Módulo 1: Problemas NP Completos (Ruy Fabila)
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)
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.

Registro

El público esperado es de estudiantes de posgrado o al menos de último año de licenciatura que hayan llevado al menos un curso de diseño de algoritmos, programación lineal o matemáticas discretas. También se invita a profesores interesados en estos temas. En cualquier caso, les solicitamos que lean previamente los apéndices A y B del libro mencionado anteriormente.

Si estás interesado en registrarte, escríbenos al correo escueladeaprox@gmail.com con tu nombre completo, institución y nivel de estudios.

Aquí puedes descargar las constancias del curso y la foto de grupo.

Ubicación

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.

Organizadores

Ana Paulina Figueroa (Departamento de Matemáticas, ITAM)
Ruy Fabila (Departamento de Matemáticas, Cinvestav)
Marco Heredia (Departamento de Sistemas, UAM Azcapotzalco)
Francisco Zaragoza (Departamento de Sistemas, UAM Azcapotzalco)

Foto del recuerdo (de izquierda a derecha: Marco Heredia, Francisco Zaragoza, Ana Paulina Figueroa, Ruy Fabila y Edgar Possani).