Viernes 29, 17:30hs

Dra. Irene Loiseau, Dto. De Computación, FCEyN-UBA

Resumen:

Se presentará el esquema general de un algoritmo de generación de columnas para problemas de programación lineal entera (branch and price) y las dificultades que aparecen en su implementación. Se mencionarán ejemplos de aplicaciones exitosas de estos métodos, la mayoría de ellos correspondientes a problemas que pueden ser formulados como problemas de cubrimiento o particionamiento. (set covering, set partitioning).

Se describirá un algoritmo de generación de columnas para un problema de diseño de redes de comunicaciones basado en una topología de anillos (networks ring design) y para problemas de grafos relacionados.