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:-0200
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20180218T020000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0300
TZOFFSETTO:-0200
TZNAME:-02
DTSTART:20181104T030000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0200
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20190217T020000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20190701T140000
DTEND;TZID=America/Sao_Paulo:20190701T160000
DTSTAMP:20260614T130752
CREATED:20190626T113150Z
LAST-MODIFIED:20190626T113200Z
UID:5329-1561989600-1561996800@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Pablo Factorovich
DESCRIPTION:Título: Problemas de recolecci ón y entrega punto a punto.\nDirectoras: Isabel Méndez-Díaz y Paula Zabala.\nJurados: Héctor Cancela\, Santiago Figueira y Javier Marenco.RESUMEN \n\n\nEn este trabajo se estudian dos problemas de ruteo de vehí culos: el Problema de Recolección y Entrega Punto a Punto con Distancias Asim étricas (APDP\, por sus siglas en inglés) y el Problema de Recolecci ón y Entrega Punto a Punto con Distancias Asim étricas e Incompatibilidades (PDPwI)\, una variante del primero a ún no descripta en la bibliografía.\n\nSe presenta un estudio sobre la efectividad computacional de distintas formulaciones para resolver el APDP. En cuanto al PDPwI\, se lo define formalmente y se muestra que adem ás de generalizar al APDP\, generaliza el problema de coloreo de v értices\, el Bin Packing Problem y el Bin Packing Problem with Conflicts. Se formulan tres diferentes modelos para el PDPwI basados en formulaciones que resultaron eficientes para el APDP. Se construye tambi én un conjunto de instancias de prueba para el PDPwI y se lo utiliza para evaluar las tres formulaciones creadas mediante algoritmos Branch And Cut.\n\nEn base a estas pruebas y otras consideraciones\, se selecciona uno de estos modelos para el cual se realiza un estudio poliedral del politopo asociado. Considerando los análisis realizados se desarrolla un algoritmo Branch And Cut. Finalmente se muestra la efectividad de las componentes propuestas para el algoritmo mediante pruebas computacionales sobre el conjunto de instancias creadas.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-pablo-factorovich/
LOCATION:Laboratorio Turing
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR