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:20240207T183000
DTEND;TZID=America/Sao_Paulo:20240207T193000
DTSTAMP:20260408T211430
CREATED:20240131T134509Z
LAST-MODIFIED:20240201T134649Z
UID:8881-1707330600-1707334200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Nahuel Nostrala Hatz
DESCRIPTION:Título: Un algoritmo basado en generación de columnas para Star Routing\nDirector: Dr Javier Marenco\nJurados: Dr Brian Curcio y Dr Pablo Factorovich \nResumen: \nDados un grafo G = (N\, E) y una flota de vehículos capacitados inicialmente ubicada sobre el vértice depósito\, el problema de Star Routing pide minimizar el costo de cubrir a un conjunto de clientes S incluido en N realizando únicamente circuitos cerrados sobre G. Para cubrir a un cliente ubicado sobre un nodo v\, no se exige que el recorrido del vehículo incluya a v\, sino que tiene permitido pasar suficientemente cerca de este nodo. En un escenario que modela una empresa logística que envía paquetes a domicilio utilizando una cuadrilla de vehículos\, este requerimiento equivale a pedir que cada chofer tenga la posibilidad de estacionar en una esquina cercana a la dirección del destinatario y acercarse a pie a entregar el envío. \nStar Routing es una formulación particularmente difícil de tratar del problema de ruteo de vehículos. En esta tesis presentamos algoritmos eficientes que lo resuelven de manera exacta. En un análisis posterior se proponen heurísticas que permiten procesar instancias más grandes\, pagando el costo de prescindir de soluciones óptimas. El análisis de la calidad de la solución aproximada implica la definición de cotas para limitar el error y merece ser profundizado ya que dista de la trivialidad. \nEl espacio de búsqueda de los algoritmos que resuelven Star Routing es categóricamente más grande que el de las formulaciones tradicionales de VRP y este hecho lo vuelve particularmente interesante a fines teóricos. Dado que en la literatura hasta la fecha está ampliamente aceptado que los algoritmos de generación de columnas representan una técnica eficiente para tratar problemas de ruteo de vehículos\, suena razonable utilizar una formulación de estas características para Star Routing. Es usual que la dificultad del problema y por lo tanto la mayor parte de la carga computacional se concentren en el subproblema de pricing. Es por esto que hacemos una comparación entre varias ideas de la literatura que se mostraron eficientes para resolverlo\, ahora adaptadas a nuestro caso particular. Muchas de las ideas desarrolladas en esta tesis se pueden adaptar a otras formulaciones complejas de problemas de optimización combinatoria sin dificultad excesiva.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-nahuel-nostrala-hatz/
LOCATION:Aula 1115
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR