[Todos] Seminario de Optimización y Grafos este jueves

[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 6 de noviembre a las 19hs en el Laboratorio 3
(planta baja, pab I).

--------
"Un modelo de coloreo para minimizar interferencias en redes de telefonía
celular"

Diego Delle Donne (DC, FCEN, UBA - IC, UNGS)



Resumen:

La asignación de frecuencias a las antenas de una red de telefonía celular
es un problema combinatorio que puede resultar muy difícil. En esta charla
presentaremos una forma de modelar este problema como un problema de
coloreo de grafos y veremos cómo resolverlo utilizando técnicas de
Programación Lineal Entera. Plantearemos tres modelos de PLE y
presentaremos un estudio poliedral sobre uno de ellos. Mostraremos una
implementación de un algoritmo Branch&Cut para dicho modelo y finalmente
expondremos los resultados obtenidos.