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:20240618T100000
DTEND;TZID=America/Sao_Paulo:20240618T110000
DTSTAMP:20260519T170252
CREATED:20240614T125943Z
LAST-MODIFIED:20240614T131330Z
UID:9167-1718704800-1718708400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Darío Reyes
DESCRIPTION:Título: Un algoritmo exacto para TDTSPD-D\, el problema del viajante de comercio con dron dependiente del tiempo\nDirector: Francisco Soulignac\nJurados: Isabel Méndez Díaz y Federico Pousa \nRESUMEN\nEl rápido crecimiento de las plataformas de e-commerce motiva a resolver eficientemente la etapa final de la logística\, conocida como\núltima milla. Estos problemas pueden modelarse como problemas de ruteo de vehículos (VRP) que consisten en atender de manera óptima un\nconjunto de clientes utilizando una flota de camiones. Una estrategia interesante para resolver este problema dentro de ciudades es\nconsiderar utilizar drones para distribuir paquetes\, dado que no están limitados a la red vial. En este trabajo proponemos un algoritmo\nexacto para el problema de viajante de comercio con dron dependiente del tiempo (TDTSP-D)\, una variante de VRP donde\, en vez de una flota\nde camiones contamos con un dron y un camión para atender a los clientes\, y donde el tiempo de viaje del camión en vez de ser una\nconstante\, es una función que depende del momento de partida.\nDescribimos dicho algoritmo\, que está basado en un branch-and-price para TSP-D\, y explicamos los cambios que fueron necesarios aplicar\npara poder lidiar con dependencia en el tiempo. Contamos diversas mejoras que realizamos sobre nuestro algoritmo inicial\, aprovechando\nlas particularidades del nuevo problema. Realizamos también una comparativa de la solución TDTSP-D contrastándola con la solución\nTSP-D\, notando qué propiedades dejan de valer y provocan que el problema se torne más complejo\, y midiendo el impacto que tiene la\ndependencia en el tiempo sobre la calidad de las soluciones y la cantidad de instancias que son capaces de resolver los algoritmos.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-dario-reyes/
LOCATION:Aula 1113
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR