[Todos] Seminario de Optimización y Grafos (Tercera charla)

[Flavia Bonomo]

Invitamos a todos al Seminario de Optimización y Grafos, edición 2008, del
grupo de investigación en Teoría de Grafos y Optimización Combinatoria
(http://www.dc.uba.ar/inv/grupos/grafos)
de los departamentos de Computación y Matemática de la FCEN, UBA y el
Instituto de Ciencias de la UNGS.

El seminario va a ser los jueves de 19 a 20.30, y el cronograma preliminar
puede verse en http://www.dc.uba.ar/inv/grupos/grafos/seminario

Los invitamos a la segunda charla, el jueves 28 de agosto a las 19hs en el
Laboratorio 3 (planta baja, pab I).

--------
"Diseño de fixtures para ligas deportivas con sistema grand-prix"

Dr. Javier Marenco (DC, FCEN, UBA e IC, UNGS)

Resumen:
La planificación del fixture de una liga deportiva es un problema
combinatorio que puede resultar muy difícil. En esta charla estudiaremos
un formato particular que es útil para ligas de deportes de gimnasio con
un número pequeño e impar de equipos. Analizaremos un modelo de
programación lineal entera para este problema, y veremos cómo se pueden
obtener fixtures para este tipo de ligas sobre la base de un estudio
poliedral previo. Finalmente, presentaremos algunos problemas abiertos
sobre este tipo de fixtures.
--------