BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
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:20240607T100000
DTEND;TZID=America/Sao_Paulo:20240607T120000
DTSTAMP:20260519T090636
CREATED:20240604T153213Z
LAST-MODIFIED:20240604T153213Z
UID:9157-1717754400-1717761600@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Mauro Lucci
DESCRIPTION:Título: Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos\nDirectores: Daniel Severín y Paula Zabala\nJurados: Dra. Gabriela Corsano\, Dr. Celso Ribeiro\, Dr. Andrés Weintraub\n\nLink al evento: https://youtube.com/live/SO-pd8s0AKw?feature=share\n\n\n\nResumen: En las últimas décadas\, los problemas de ruteo de vehículos y de asignación de tripulaciones han sido ampliamente estudiados por separado. Recientemente\, ha habido un creciente interés por combinarlos en un único problema simultáneo\, abandonando la simplificación de que una misma tripulación debía ejecutar la totalidad de una ruta sin posibilidad de ser relevada. El resultado es un problema difícil desde la optimización combinatoria\, que involucra complejas restricciones operativas\, laborales y de sincronización. En esta tesis se estudian métodos para la resolución heurística y exacta de este problema\, siguiendo el caso de estudio de una empresa real que debe cumplir con pedidos de recolección y entrega de mercadería con ventanas de tiempo en larga distancia\, minimizando distancias recorridas y demoras en las entregas. Por un lado\, se analiza una descomposición secuencial en dos etapas\, realizando primero el ruteo de los vehículos y posteriormente la asignación de las tripulaciones sobre segmentos de rutas. Para cada etapa\, se desarrollan algoritmos basados en metaheurísticas híbridas. Por otro lado\, se proponen modelos de Programación Lineal Entera que resuelven el problema en una única etapa y se estudian familias de desigualdades válidas. Todos estos desarrollos se incorporan luego en un algoritmo de branch-and-cut.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-mauro-lucci/
LOCATION:Sala 1606
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20240613T183000
DTEND;TZID=America/Sao_Paulo:20240613T193000
DTSTAMP:20260519T090636
CREATED:20240611T121550Z
LAST-MODIFIED:20240611T121550Z
UID:9162-1718303400-1718307000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Hernán Ghianni
DESCRIPTION:Título: «Generación de datos en bases Mongo para mejorar el testing automático»\nDirector: Dr. Juan P. Galeotti\nJurados: Lic. Javier Altauz. Lic. Sergio D’Arrigo \nResumen:\nEs común que los microservicios interactúen con una base de datos. A la hora de generar tests de caja blanca\, es necesario tener en cuenta el estado de la base de datos para lograr una cobertura más amplia y descubrir nuevas fallas. En este trabajo\, se presentan técnicas para mejorar el testing de software basadas en búsqueda para microservicios que utilizan bases de datos MongoDB\, considerando su estado. Además\, se permite la inserción de datos directamente desde los tests. Esto resulta particularmente útil cuando es difícil o lleva mucho tiempo generar la secuencia correcta de eventos para poner la base de datos en el estado interesante para ser ejercitado. También es beneficioso cuando se trata de microservicios de «solo lectura». Esta técnica está implementada como una extensión de EvoMaster\, una herramienta de código abierto para generar tests automáticos para API REST. Los experimentos realizados en 5 APIs REST mostraron mejoras significativas en el cubrimiento de líneas de código (hasta +30 %).
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-hernan-ghianni/
LOCATION:Sala 1606
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20240618T100000
DTEND;TZID=America/Sao_Paulo:20240618T110000
DTSTAMP:20260519T090636
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