BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Departamento de Computación
X-ORIGINAL-URL:https://www.dc.uba.ar
X-WR-CALDESC:Eventos para Departamento de Computación
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Sao_Paulo
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20210101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20220901T110000
DTEND;TZID=America/Sao_Paulo:20220901T130000
DTSTAMP:20260419T085834
CREATED:20220825T131448Z
LAST-MODIFIED:20220825T131448Z
UID:7764-1662030000-1662037200@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Marcelo Bianchetti
DESCRIPTION:Título: Un algoritmo branch-and-cut para el routing and spectrum allocation problem\nDirector: Dr. Javier Marenco\nJurados:\nDr. Hervé Kerivin (University Clermont Auvergne\, Francia)\nDr. Juan José Miranda Bront (Universidad Torcuato Di Tella)\nDra. Paula Zabala (Universidad de Buenos Aires) \nTransmisión en vivo: https://youtu.be/wlXcvVFDMM0 \nResumen: \nLa fibra óptica flexible y en particular la tecnología llamada grilla flexible (flexgrid)\, especificada en el estándar ITU-T G.694.1\, es una de las soluciones más prometedoras para lidiar con el enorme crecimiento del tráfico en redes muy grandes. En dicha especificación\, el espectro de frecuencia de un cable de fibra óptica es dividido en canales más angostos\, denominados slots. Cualquier secuencia consecutiva de slots puede ser usada como un solo canal. A la conexión que utiliza dicho canal a largo de una ruta a través de los nodos de la red se la denomina lightpath. \nDado un conjunto de demandas punto-a-punto\, al problema de establecer los lightpaths para satisfacerlas se denomina problema de Ruteo y Asignación de Espectro (RSA). Dada su relevancia\, este problema ha sido estudiado intensivamente en la última década. Se demostró que pertenece a la clase NP-difícil\, y en la práctica se comprobó que es necesario aplicar técnicas computacionales no triviales para obtener soluciones de instancias reales. \nEn la última década\, aplicando técnicas de programación entera se ha logrado resolver bien en la práctica una gran cantidad de problemas de optimización combinatoria. El principal objeto del presente trabajo es ampliar dicho campo\, mediante la aplicación de técnicas de programación lineal entera sobre el RSA. El primer paso es explorar varios modelos de programación lineal entera para el RSA\, analizando su efectividad en instancias conocidas. Recurrimos a varias técnicas de modelado\, con el fin de encontrar formulaciones naturales de este problema. Una vez comparados estos modelos\, analizamos en profundidad uno de los más prometedores para comprender sus características\, fortalezas y debilidades\, teniendo en cuenta sus propiedades combinatorias. A partir de los resultados de dicho estudio\, desarrollamos procedimientos computacionales basados en programación lineal entera para el RSA\, incluyendo el uso de planos de corte y heurísticas primales\, con el objetivo final de resolver de manera ópima o casi óptima instancias reales de este problema. \nEste trabajo también contiene el desarrollo de un generador de instancias basado en topologías reales\, y la compilación bibliográfica más extensa hasta la fecha enumerando y clasificando los trabajos que tratan el RSA y sus variaciones más cercanas desde la óptica de la optimización combinatoria.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-marcelo-bianchetti/
LOCATION:Sala 1604
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR