[Todos] Seminario de Optimización y Grafos, charla doble!! : )

[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 es 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 este jueves 18 de septiembre a una charla doble, desde las
19hs en el Laboratorio 3 (planta baja, pab I). Habra coffe break entre las
dos charlas :)

--------
"Una aplicación del Traveling Tournament Problem: la Liga Argentina de Voley"

Andrés Cardemil (DC, FCEN, UBA)

y

"Un ejemplo real de licitación combinatoria exitosa: la experiencia en los
comedores escolares de Chile"

Jaime Catalán (Departamento de Ingeniería Industrial, Universidad de Chile)
--------

Resumen de la primera charla:

La planificación de fixtures deportivos es una tarea muy compleja que las
ligas organizadoras de torneos enfrentan frecuentemente. Esto se debe
principalmente a que tienen que satisfacerse diversos tipos de requisitos
como los que imponen los contratos televisivos, los equipos participantes,
la disponibilidad de estadios, etc. Además, es frecuente que se intente
minimizar costos o las distancias que los equipos deben recorrer a lo
largo del torneo. La enorme cantidad de soluciones factibles que pueden
generarse convierte a estos problemas en casos muy interesantes de estudio
en el campo de la Optimización Combinatoria. En esta charla describiremos
primero las características y requisitos más comunes del armado de
fixtures. Luego presentaremos el Traveling Tournament Problem (TTP,
http://mat.gsia.cmu.edu/TOURN/), un problema teórico que abstrae
importantes conceptos y es muy usado actualmente para la prueba y
comparación de distintas técnicas de resolución. Finalmente contaremos un
modelo de programación entera y un algoritmo "Tabu Search" que utilizamos
para resolver el fixture de la fase regular de la Liga Argentina de Voley,
el cual tiene muchas similitudes con el TTP.

Resumen de la segunda charla:

Desde el año 1997, la licitación para proveer de comida a todas las
escuelas públicas chilenas es administrada con el apoyo de un modelo
matematico diseñado por académicos del Departamento de Ingeniería
Industrial de la Universidad de Chile. En esta charla se hará una reseña
de estos 10 años trabajando con esta herramienta. El trabajo realizado se
engloba en un area muy difundida de la Gestión de Operaciones, conocida
como "Combinatorial Auctions".