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:20170219T020000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0300
TZOFFSETTO:-0200
TZNAME:-02
DTSTART:20171015T030000
END:DAYLIGHT
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:20181226T160000
DTEND;TZID=America/Sao_Paulo:20181226T170000
DTSTAMP:20260618T090134
CREATED:20181221T114457Z
LAST-MODIFIED:20181221T114457Z
UID:4722-1545840000-1545843600@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Federico Canay
DESCRIPTION:Título: Optimización aplicada a la programación ferroviaria de carga.\nDirectores: I. Méndez-Díaz\, J. Miranda-Bront y P. Zabala.\nJurados: I. Loiseau y J. Marenco.\nResumen:\n\nEl transporte de cargas es uno de los servicios vitales para el desarrollo de la economía moderna. En particular el transporte ferroviario cumple un rol clave\, gracias a que es uno de los métodos más económico y eficiente para el transporte de cargas. Por este motivo\, es fundamental para impulsar el desarrollo económico de distintas áreas dentro de un país\, ya que favorece la descentralización de la producción\, la reducción de los costos y la competitividad. Además\, este medio de transporte de cargas resulta más ecológico que el transporte de cargas por camiones. \nLa planificación de la operación de una empresa ferroviaria de carga es una tarea sumamente compleja e involucra la resolución de múltiples problemas de decisión. El gran espectro de complejos problemas de decisión vuelve al transporte ferroviario de cargas un candidato ideal para la aplicación de herramientas y metodologías de la investigación operativa. \nAunque el transporte ferroviario tiene más de dos siglos de existencia\, no hubo mayores cambios durante este tiempo en la forma de crear planes detallados para su operación\, que organice el transporte de cargas en la red ferroviaria. En cambio\, las demás industrias de transporte\, en especial el transporte automotor y aéreo\, han tenido una fuerte inversión en métodos computacionales para optimizar sus operaciones\, a nivel estratégico\, táctico u operativo. \nRecién en los últimos años se ha incrementado el desarrollo de investigaciones en optimización de las operaciones de la industria ferroviaria\, pero todavía se encuentra muy relegada en comparación con el resto de los métodos de transporte. \nEn el año 2011\, el Institute for Operations Research and the Management SciencesRailway Applications Section (INFORMS-RAS) organizó una competencia abierta con el fin de promover la investigación y la aplicación de la investigación operativa en el transporte ferroviario. Para esta competencia\, INFORMS-RAS diseñó un problema\, al que denominó Train Design Optimization (TDO). Este problema consiste en el diseño de un plan detallado del movimiento de pedidos a nivel táctico desde cierto origen hasta un destino final. Este plan debe cumplir con una serie de restricciones de la infraestructura ferroviaria\, así como debe minimizar los diferentes costos. En particular\, TDO se encarga de resolver los problemas de Train Scheduling y Crew Scheduling a nivel táctico. El TDO supone que en este nivel de detalle el material rodante es idéntico e ilimitado y que no es importante la sincronización de los trenes. Para evaluar la calidad de las resoluciones propuestas\, se proveyó los datos correspondientes a dos instancias. \nEn esta tesis se proponen nuevos métodos para la resolución del TDO y se comparan con el estado del arte. También se investiga y resuelven nuevas extensiones al TDO teniendo en cuenta variantes del problema no consideradas en el TDO original.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-federico-canay/
LOCATION:Aula E24
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20181226T170000
DTEND;TZID=America/Sao_Paulo:20181226T180000
DTSTAMP:20260618T090134
CREATED:20181219T182800Z
LAST-MODIFIED:20181219T182800Z
UID:4712-1545843600-1545847200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Rodrigo Campos Catelín
DESCRIPTION:Título: Efficient implementation of the ordered read write locks model on multicore architectures (Implementación eficiente de modelos de locks de lecto-escritura ordenada sobre plataformas multicore).\nDirector: Jens Gustedt.\nCo-Director: Diego Garbervetsky.\nJurados: Dr. Gervasio Perez\, Dr. Fernando Schapachnik.\nResumen:\n\nLas computadoras con procesadores múltiples son moneda corriente en la informática actual\, se los puede encontrar tanto en servidores como teléfonos móviles e incluso en relojes inteligentes. Su adopción\, sin embargo\, plantea algunos desafíos entre los cuales el control de concurrencia es probablemente uno de los más difíciles de superar. Los lenguajes de programación actuales proporcionan un soporte rudimentario para aprovechar con éxito estas arquitecturas\, y las numerosas soluciones existentes a este problema presentan distintas optimizaciones. \nEste trabajo presenta una implementación eficiente del modelo de lecto-escritura ordenada. Se trata de un enfoque para abordar el problema de control de concurrencia\, en el cual se elimina cualquier posibilidad de bloqueo mutuo\, al mismo tiempo que logra una alta paralelización del procesamiento. Para lograr esta implementación\, se desarrolló una instrumentación personalizada que permitió encontrar los componentes a mejorar. Además\, se realizaron observaciones sobre invariantes impuestos por el modelo teórico que permitieron mejorar la eficiencia de la implementación. \nCon respecto a la implementación de referencia\, la presentada en este trabajo mejora el rendimiento en arquitecturas de múltiples procesadores entre 7 y 31 veces para los casos estudiados\, escalando mejor con un número creciente de procesadores y permitiendo al mismo tiempo ser utilizada para cálculos de menores dimensiones.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-rodrigo-campos-catelin/
LOCATION:Laboratorio 1
CATEGORIES:Agenda
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20181226T180000
DTEND;TZID=America/Sao_Paulo:20181226T190000
DTSTAMP:20260618T090134
CREATED:20181218T164043Z
LAST-MODIFIED:20181218T164043Z
UID:4703-1545847200-1545850800@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Santiago Iriarte
DESCRIPTION:Título: Algoritmo GRASP para Problemas de Ruteo de Vehículos con Clientes Agrupados.\nDirectora: Irene Loiseau.\nJurado: Javier Marenco\, Paula Zabala.\nResumen:\n\nEl problema básico de ruteo de vehículos (VRP)  consiste en determinar\nun conjunto de rutas para que una flota de vehículos atienda a un\nconjunto de clientes a un costo mínimo. El objetivo de esta tesis fue\nproponer soluciones para una variante del  VRP llamada problema de ruteo\nde vehículos por clusters con restricciones de capacidad (CluVRP SCC por\nsus siglas en inglés). En este caso los clientes están agrupados en\nclusters\, y  todos los clientes de cada cluster deben ser visitados por\nun mismo vehículo antes de pasar a otro cluster. Como en la mayoría de\nlos problemas de ruteo\, acá el objetivo es minimizar los costos de\ntransporte.   Este  problema ha sido poco abordado y los trabajos que\nencontramos son muy recientes. Tiene varias aplicaciones reales como por\nejemplo en un problema de entregas de productos organizados en\ncontainers o en el traslado de pasajeros que quieren ser transportados\nen grupo.  Como la  mayoría de los problemas de ruteo que aparecen en la\npráctica pertenece a la clase NP-Hard. \nTambién se trabajó en una variante\,  el problema de ruteo de vehículos\npor clusters con restricciones débiles\n (CluVRP WCC por sus siglas en inglés). En este caso todos los clientes\nde un cluster deben ser visitados por el mismo vehículo\, pero a\ndiferencia de CluVRP SCC\, los clientes pueden no ser visitados en forma\nconsecutiva dentro de un mismo cluster\, si no que\, un vehículo puede\nsalir y reingresar a un cluster varias veces. \nSe implementó un nuevo algoritmo  basado en la metaheurística GRASP\n(Greedy Randomized Adaptive Search Procedures) que obtuvo buenos\nresultados comparados con los que encontramos en la literatura.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-santiago-iriarte/
LOCATION:Aula E24
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR