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:20230101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20240923T100000
DTEND;TZID=America/Sao_Paulo:20240923T110000
DTSTAMP:20260517T102139
CREATED:20240920T124600Z
LAST-MODIFIED:20240920T124600Z
UID:9432-1727085600-1727089200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Amalia Sorondo
DESCRIPTION:Título: Técnicas de programación lineal entera para el problema de coloreo de aristas de grafos cúbicos \nDirectores: Brian Curcio\, Isabel Méndez Díaz y Paula Zabala \nJurados: Santiago Figueira y Federico Pousa \nResumen: \nEn este trabajo de tesis se estudia en detalle un esquema de programación lineal entera para resolver el problema del coloreo propio de aristas de grafos 3-regulares. La técnica fue introducida por G. L. Nemhauser y S. Park\, y consiste en una estrategia de generación de columnas integrada a un algoritmo de planos de corte. Se implementa el esquema presentado por los autores\, proponiendo variaciones propias a la técnica. Luego\, se generan conjuntos de instancias con los cuales se lleva a cabo una experimentación con el objetivo de evaluar el desempeño del método. De esta forma\, se obtiene la combinación óptima de sus parámetros y estrategias para luego compararla con otras formulaciones del problema existentes en la literatura. Por último\, se presentan resultados y observaciones sobre extensiones teóricas y prácticas del esquema propuesto.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-amalia-sorondo/
LOCATION:Sala 2103
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR