[Todos CMAT] Invitación: Defensa de Maestría en Ingeniería Matemática.

[Franco Robledo]

Estimados Docentes:
Mediante la presente los invito cordialmente a la Defensa de Maestría en 
Ingeniería Matemática del Ing. François Despaux a realizarse el día 
Viernes 11 de Febrero a las 9:15 horas en la Salón de Seminarios del 
INCO, Facultad de Ingeniería.

Título de la Tesis: "Optimización de una Red de Datos IP/MPLS sobre 
SDH/DWDM usando Tabú Search. Caso de Estudio: Red de Datos de un 
Operador de Telefonía Nacional".

Tribunal:
Dr. Jorge Iglesias (IMERL, Facultad de Ingeniería). Presidente de mesa.
Dr. Gerardo Rubino (Directeur de Recherche, IRISA/INRIA, Rennes, Francia)
MSc. Ing. María Urquhart (Dpto. Inv. Operativa-INCO, Facultad de 
Ingeniería).
MSc. Ing. Pedro Piñeyro (Dpto. Inv. Operativa-INCO, Facultad de Ingeniería).
MSc. Ing. Omar Viera (Dpto. Inv. Operativa-INCO, Facultad de Ingeniería).
Ing. Diego Valle Lisboa (Gerente ANTEL).

Resumen:
El objetivo de esta tesis es presentar el diseño e implementación de una 
solución mediante un enfoque de optimización basado en Tabu Search para 
la resolución del problema de diseñar una Red de Datos MPLS a ser 
desplegada sobre infraestructura de Transporte existente que a su vez es 
una combinación de tecnologías diferentes. Este trabajo da una 
aproximación para resolver el problema de como diseñar topológicamente a 
costo mínimo una red de datos haciendo uso de recursos provistos por la 
infraestructura de transporte subyacente en forma robusta, esto es, que 
ante una falla simple (caída de un link) en la capa inferior no deje 
inoperativo ningún servicio.

En términos de complejidad computacional, el problema resuelto pertenece 
a la clase NP-Hard. Demostramos su NP-Hardness. Por tal motivo se ha 
buscado una solución aproximada de buena calidad dada la complejidad 
computacional que existe para encontrar una solución exacta. Este 
trabajo fue desarrollado en el contexto de un proyecto mayor con ANTEL 
denominado: “Optimización Bajo Diseño Robusto en Redes Multi-Overlay”, 
Actividad 10 del Convenio Marco ANTEL-FING.


Saludos cordiales,
Dr. Ing. Franco Robledo Amoza


------------ próxima parte ------------
A non-text attachment was scrubbed...
Name: defensa_francois.pdf
Type: application/pdf
Size: 69540 bytes
Desc: no disponible
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20110203/e96e7abb/attachment-0001.pdf>