Martes 26, 17:30hs

Dr. Javier Marenco, Dto. De Computación, FCEyN-UBA

Resumen:

Los sistemas de radio punto a multipunto son conjuntos de antenas de radio que proveen acceso inalámbrico a redes de comunicación de voz y datos. Este tipo de sistemas debe ser operado utilizando un cierto espectro de frecuencias de radio, lo cual normalmente produce problemas de capacidad.

Por lo tanto es necesario reutilizar frecuencias, pero este reuso no debe generar interferencia entre las señales. El problema de determinar las frecuencias para los enlaces se conoce como el problema de asignación de frecuencias en sistemas punto a multipunto, y se trata de un problema NP-hard. Como los métodos de planos de corte han demostrado ser efectivos para muchos otros problemas de optimización combinatoria, el objetivo es aplicar estos métodos al problema de asignación de frecuencias en sistemas punto a multipunto. Para esto, es necesario estudiar previamente los poliedros definidos por una formulación del problema como un modelo de programación lineal entera. En esta conferencia se introducen estos poliedros y se presentan sus propiedades combinatorias y geométricas más importantes.