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:-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:20260614T124218
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
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20190703T183000
DTEND;TZID=America/Sao_Paulo:20190703T203000
DTSTAMP:20260614T124218
CREATED:20190326T122953Z
LAST-MODIFIED:20190326T123059Z
UID:5026-1562178600-1562185800@www.dc.uba.ar
SUMMARY:Charla de la Carrera
DESCRIPTION:El miercoles 3 de julio a las 18:30 hs nos encontraremos para nuestra clásica charla de la carrera de Computación\, junto con graduados y graduadas\, docentes y estudiantes de la carrera. Nos vemos unos minutos antes de la hora de comienzo en el Hall del Pabellón I de Ciudad Universitaria. \n¿Te interesa saber qué hacemos? ¿Qué cosas vas a aprender? ¿Cuál es la salida laboral? Vamos a responder todas tus dudas. \nLa siguiente charla será recién el 12 de agosto\, ¡así que vení que te esperamos! \nTenés varias formas de llegar a Ciudad Universitaria.\nColectivos: líneas 28\, 33\, 34\, 37\, 42\, 45\, 107 y 160\nTren Línea Belgrano: estación Ciudad Universitaria\nSubte Línea C: hasta estación Retiro\, y luego combinación con tren Línea Belgrano
URL:https://www.dc.uba.ar/event/charla-de-la-carrera-julio19/
LOCATION:Hall de Pabellón 1
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20190729T140000
DTEND;TZID=America/Sao_Paulo:20190729T150000
DTSTAMP:20260614T124218
CREATED:20190722T175058Z
LAST-MODIFIED:20190722T175110Z
UID:5375-1564408800-1564412400@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Gabriel Thibeault
DESCRIPTION:Titulo:  Sobre la extensión de la secuencia de Bruijn lexicográficamente máxima  a alfabetos más grandes \nDirectora : Verónica Becher \nJurados: Sergio Abriola y Olivier Carton \nResumen. Una secuencia de Bruijn de orden n en k símbolos es una secuencia en la que cada palabra de longitud n ocurre exactamente una vez. Se sabe que para cada secuencia r de Bruijn v de orden n  en k símbolos hay otra secuencia  de Bruijn w de orden n pero en k+1 símbolos tal que v es una subsecuencia de w. En esta tesis nos dedicamos a la secuencia de Bruijn lexicográficamente máxima\, a la que llamamos dual-Ford. El nombre se debe a que la secuencia de Bruijn lexicográficamente mínima es conocida como la secuencia de Ford. \nDemostramos que la secuencia dual-Ford de un orden dado y un alfabeto dado es un sufijo de la secuencia dual-Ford del mismo orden en un alfabeto con un símbolo más. Dado que hay un algoritmo lineal en tiempo y espacio para generar las secuencias Ford y las duales-Ford\, el resultado que presentamos aquí  determina un algoritmo lineal en tiempo y espacio para generar la extensión.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-gabriel-thibeault/
LOCATION:Aula a confirmar
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20190729T150000
DTEND;TZID=America/Sao_Paulo:20190729T160000
DTSTAMP:20260614T124218
CREATED:20190722T115651Z
LAST-MODIFIED:20190722T115651Z
UID:5373-1564412400-1564416000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Santiago Miño
DESCRIPTION:Título: Algoritmos metaheurísticos para el Firefighter Problem\nDirector: Javier Marenco\nJurado: Guillermo Durán y Federico Pousa \nResumen: \nEl Firefighter Problem es un modelo determinístico de difusión y contención discreta\, cuyo objetivo es proteger una superficie para que no sea alcanzada por la propagación del fuego que nace de uno o más focos de incendio. El área bajo afectación de las llamas se la representa con un grafo\, y el «fuego» inicial se ubica en uno o más vértices en el tiempo 0. En cada intervalo de tiempo posterior\, el fuego avanza y se propaga por aquellos vértices vecinos que no se encuentren protegidos\, hasta que no sea capaz de expandirse más. \nEntre las distintas versiones del problema\, existen objetivos como determinar si es posible proteger un cierto grupo de vértices o porcentaje del grafo\, determinar si es posible contener al fuego cuando el área es infinita\, o minimizar la cantidad de vértices alcanzados por las llamas. \nSe han realizado numerosos avances teóricos sobre árboles y grillas infinitas con un foco de incendio\, sin embargo no hay muchos trabajos sobre la resolución de instancias finitas. La presente tesis aborda la resolución práctica y análisis de grillas finitas chicas\, medianas y grandes con distinto número de defensores y fuego inicial por medio de algoritmos exactos utilizando programación entera y algoritmos metaheurísticos basados en algoritmos genéticos y colonia de hormigas.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-santiago-mino/
LOCATION:Aula E24
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR