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:20200101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20211210T170000
DTEND;TZID=America/Sao_Paulo:20211210T180000
DTSTAMP:20260503T140840
CREATED:20211206T122636Z
LAST-MODIFIED:20211206T122636Z
UID:7233-1639155600-1639159200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Jonás Levy Alfie
DESCRIPTION:Título: Algoritmos exactos para el problema de ruteo de vehéculos con ventanas de tiempo sobre road networks\nDirectores: Gonzalo Lera-Romero y Juan José Miranda Bront\nJurados: Francisco Soulignac e Ivo Koch \nResumen:\nEn este trabajo estudiamos el problema de ruteo de vehículos con ventanas de tiempo y capacidad sobre grafos road-network. Estos grafos proponen una representación más directa de la red de calles y caminos subyacente que permite modelar ciertos fenómenos de la realidad más fielmente\, en contraposición a la representación típica de grafos completos usualmente empleada para estos problemas. Desarrollamos un algoritmo Branch & Price donde resolvemos la generación de columnas mediante algoritmos de Labeling\, de los cuales implementamos distintas variantes y heurísticas. También proponemos e implementamos un nuevo esquema de branching y lo comparamos con el encontrado en la literatura\, obteniendo muy buenos resultados mediante una extensa experimentación computacional.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-jonas-levy-alfie/
LOCATION:ZOOM
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR