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:20181211T180000 DTEND;TZID=America/Sao_Paulo:20181211T190000 DTSTAMP:20260615T172144 CREATED:20181206T120732Z LAST-MODIFIED:20181206T120732Z UID:4220-1544551200-1544554800@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Santiago Aboy Solanes DESCRIPTION:Título: Un Algoritmo de Búsqueda Local Basado en Programación Lineal Entera Aplicado al Problema de Ruteo de Vehículos Multiperíodo.\nDirectores: Juan José Miranda Bront y Agustín Montero.\nJurado: Irene Loiseau y Federico Pousa.\nAbstract:\n\nLos Problemas de Ruteo de Veh ́ıculos (VRP\, por su sigla en ingl ́es) aparecen en la organización de las tareas de distribución de mercadería o personal\, planificación de recorridos en robótica móvil o prestación de servicios a un conjunto de clientes mediante una flota de vehículos. Los vehículos realizan sus movimientos a través de una red partiendo de puntos fijos\, llamados depósitos. Cada tramo entre dos clientes de esta red tiene asociado un costo y/o tiempo de viaje que puede depender de muchos factores\, como por ejemplo del tipo de vehículo o del período durante el cual el tramo es recorrido. Este tipo de problemas es de gran relevancia en empresas de tama ̃no peque ̃no a grande\, tanto en el sector público como privado. Estos problemas suelen ser NP-Hard y desde el punto de vista del modelado y resolución\, las características de cada aplicación conllevan un desafío particular. Una excelente presentaci ́on sobre diferentes variantes de estos problemas puede verse en Toth & Vigo (2014). \nPor cuestiones prácticas\, en general el abordaje que se hace de los problemas de ruteo suele considerar las restricciones operativas de manera abstracta\, en algunos casos simplificada. En muchas aplicaciones\, la planificación suele limitarse a determinar cómo realizar la distribución diaria. Estos enfoques han producido significativas mejoras tanto en términos de costos como en la calidad del servicio. Sin embargo\, debido a los avances obtenidos en términos algorítmicos y su consiguiente impacto en la práctica\, actualmente la tendencia tanto en investigación como en desarrollo es a complejizar los problemas. Algunas variantes con creciente interés por parte de la comunidad científica consideran agrupar decisiones usualmente tomadas en etapas separadas (e.g.\, planificaci ́on de más de un dáa\, combinación con asignación de tripulaciones) así como tambi ́en incorporar restricciones cada vez m ́as realistas (e.g.\, orden de la carga dentro del camión\, balance respecto del eje central por cuestiones de seguridad). En esta dirección\, recientemente se propuso en el marco del VeRoLog Solver Challenge 2017 (VSC2017) una variante proveniente de una aplicación real en la distribución de herramientas para la medición de calidad en la industria lechera. Partiendo de la demanda de clientes por determinado tipo de herramientas\, el problema consiste en resolver de manera integrada la planificación de la utilización de las herramientas en un horizonte de tiempo\, medido en días\, y la distribución de las mismas incorporando la logística necesaria para el ruteo de las mismas en cada día. \nEl problema planteado presenta características similares al VRP con Ventanas de Tiempo (VRPTW)\, junto con características del clásico VRP con Pickup y Delivery (VRPPD) y VRP con capacidades (CVRP). Se tiene la posibilidad que una herramienta sea trasladada de un cliente que finaliza a otro que inicia\, permitiendo reducir el número de herramientas totales necesarias a cambio de complejizar las operaciones. Instancias realistas de distintos tamaños son propouestas\, llegando hasta 2500 clientes y un horizonte de tiempo de 75 días en las instancias de mayor tamaño. \nEn esta tesis se proponen algoritmos de búsqueda local\, utilizando un modelo de reubicación basado en técnicas de programaci ́on lineal entera (PLE). Un ejemplo de este esquema para el caso de ruteo de vehículos en períodos simples puede verse en Montero et al. (2017). Se utiliza el paradigma de destrucción/reparación en donde un conjunto de nodos es removido de las rutas y reinsertado a través de la resolución del modelo. Los experimentos realizados muestran que el enfoque utilizado es capaz de mejorar las mejores soluciones obtenidas en la competencia. Además\, dicho enfoque es capaz de ser extendido para ser utilizado en diversos contextos. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-santiago-aboy-solanes/ LOCATION:Aula E24 CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181212T183000 DTEND;TZID=America/Sao_Paulo:20181212T200000 DTSTAMP:20260615T172144 CREATED:20181127T115200Z LAST-MODIFIED:20181127T214705Z UID:3687-1544639400-1544644800@www.dc.uba.ar SUMMARY:Charla vespertina de la Carrera. Última del año! DESCRIPTION:El miércoles 12 de diciembre 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\, 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. \nSerá la última charla de la carrera del 2018. La próxima será a fines de febrero de 2019. ¡Vení\, que te esperamos! \nTenés varias formas de llegar: \n\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\n\n\nMás información sobre este evento… URL:https://www.dc.uba.ar/event/charla-vespertina-de-la-carrera-ultima-del-ano/ LOCATION:Hall de Pabellón 1 CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181213T090000 DTEND;TZID=America/Sao_Paulo:20181213T110000 DTSTAMP:20260615T172144 CREATED:20181207T113841Z LAST-MODIFIED:20181207T144449Z UID:4434-1544691600-1544698800@www.dc.uba.ar SUMMARY:Defensa Tesis Doctorado Maximiliano Geier DESCRIPTION:Título: Análisis del comportamiento de aplicaciones paralelas y\ndistribuidas por medio de técnicas de emulación de redes \nDirector: Esteban Mocskos \nJurados:\n– Markus Rampp (Max Planck Computing and Data Facility\, Germany)\n– José Ignacio Alvarez-Hamelin (CONICET/Facultad de Ingenería\, Universidad de Buenos Aires)\n– Cristian Mateos Diaz (CONICET/Universidad Nacional del Centro de la Provincia De Buenos Aires\, Argentina) \nResumen: \nUna gran cantidad de aplicaciones paralelas se encuentran programadas utilizando Message Passing Interface (MPI)\, que funciona como un standard de facto en el mundo de la computación de alto rendimiento.\nPor otro lado\, los paradigmas de Fog y Edge Computing emergieron como una solución a las limitaciones del modelo de Cloud Computing para servir a un gran cantidad de dispositivos eficientemente.\nEstos últimos cuentan con un poder de cómputo inutilizado que puede ser explotado para ejecutar aplicaciones paralelas.\nNos focalizamos en la siguiente pregunta: ¿Pueden las aplicaciones basadas en MPI aprovechar el incremento en los recursos disponibles distribuidamente por medio del paradigma de Fog/Edge Computing?\nEn este trabajo presentamos SherlockFog\, una herramienta para experimentar con aplicaciones paralelas en configuraciones de red arbitrarias. Proponemos una metodología para estudiar si es factible ejecutar aplicaciones paralelas en entornos Fog/Edge.\nEstudiamos la indicidencia del empeoramiento de las condiciones de red en diversos benchmarks de la versión paralela MPI de los NAS Parallel Benchmarks en topologías de red fog.\nAdicionalmente\, proponemos una extensión a SherlockFog que hace uso de la herramienta Intel Pin para inyectar intrucciones de manera paramétrica en el código a ser estudiado\, imitando procesadores con diferente poder de cómputo.\nAnalizamos el impacto de nodos más lentos en dos benchmarks y mostramos que la incidencia de un único nodo más lento es significativa\, pero incorporar nodos adicionales más lentos no acentúa dicha degradación.\nEl efecto de la latencia también es analizado\, pero su impacto depende del patrón de comunicación del código evaluado.\nFinalmente\, mostramos que nuestra metodología también es aplicable al estudio de otros tipos de sistemas distribuidos.\nUtilizando uno de los clientes oficiales de la criptomoneda Ethereum\, reemplazamos el algoritmo de minado con un modelo simulado construido en base a las características estadísticas del proceso real\, e instrumentamos el cliente para capturar eventos de red de interés. Propusimos escenarios de red de diversos tamaños en los cuales estudiamos la incidencia del tiempo de target en la presencia de forks en la red. Mostramos que\, incluso utilizando una plataforma experimental de hardware convencional\, es posible utilizar nuestra herramienta para estudiar la dinámica de sistemas basados en blockchain de hasta cientos de nodos. URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-maximiliano-geier/ LOCATION:Laboratorio Turing CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181213T100000 DTEND;TZID=America/Sao_Paulo:20181213T110000 DTSTAMP:20260615T172144 CREATED:20181207T113429Z LAST-MODIFIED:20181212T182250Z UID:4431-1544695200-1544698800@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Lucas Cortés DESCRIPTION:Título: Extensión de secuencias de Bruijn en alfabetos más grandes \nDirectora: Verónica Becher \nJurado: Sergio Abriola y Oscar Min Chih Lin \nResumen: Un secuencia circular de Bruijn de orden n en k colores es una secuencia en la que cada palabra de longitud n ocurre exactamente una vez. En esta tesis demostramos que para cada secuencia circular de Bruijn v de orden n en k colores hay otra secuencia circular de Bruijn w de orden n pero en k+1 colores tal que v es una subsecuencia de w y entre cualesquiera dos ocurrencias sucesivas del nuevo símbolo en w hay a lo sumo n+2k-2 símbolos consecutivos de v. Damos un algoritmo que recibe una tal secuencia v y produce la secuencia w. Damos además un algoritmo mucho más rápido que recibe una tal secuencia v y produce una secuencia w pero sin la garantía de que el nuevo símbolo esté balanceado. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-lucas-cortes/ LOCATION:Aula E24 CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181214T190000 DTEND;TZID=America/Sao_Paulo:20181214T200000 DTSTAMP:20260615T172144 CREATED:20181210T122159Z LAST-MODIFIED:20181212T121436Z UID:4578-1544814000-1544817600@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Guillermo Mosse DESCRIPTION:Título: Una matrioshka de notaciones de ordinales\nDirector: Santiago Figueira\nJurado: Pedro Sánchez Terraf y Alejandro Petrovich\nResumen:\n\nLos objetos matemáticos llamados ordinales pueden ser vistos como una extensión transfinita de los números naturales\, es decir\, del proceso de contar. Un ejemplo de esto es el caso de las teorías axiomáticas que extienden a la aritmética de Peano\, en la que se mide el «poder computacional» de ellas usando ordinales.\nLas técnicas utilizadas en esta rama de la matemática (Ordinal Analysis) provocan que para calcular el ordinal correspondiente a una teoría se necesite disponer de una notación para todos los ordinales menores que éste. Sin embargo\, es imposible dar una notación para todos los ordinales (numerables); ni siquiera hay una manera sistemática de definir notaciones progresivamente más extensas.\nEn esta tesis presentamos notaciones que utilizan distintas técnicas para ser construidas\, y discutimos las relaciones entre éstas y Ordinal Analysis. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-guillermo-mosse/ LOCATION:Aula 3 CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181217T090000 DTEND;TZID=America/Sao_Paulo:20181217T100000 DTSTAMP:20260615T172144 CREATED:20181213T183533Z LAST-MODIFIED:20181213T183533Z UID:4692-1545037200-1545040800@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Florencia Savoretti DESCRIPTION:Título: Estudio de la Relación entre la Mimetización y la Confianza en un Sistema de Diálogo Hablado.\nDirectores: Agustín Gravano y Ramiro Gálvez.\nJurados: Viviana Cotik y Diego Fernández Slezak.\nResumen:\n\nEn las conversaciones entre los seres humanos se da el fenómeno de »entrainment»\, también llamado »mimetización» en español\, que es la tendencia de una persona a imitar tanto los gestos y posturas como los aspectos acústicos y prosódicos del habla del otro interlocutor. Para este trabajo nos enfocamos en el fenómeno de entrainment acústico-prosódico\, adaptando solo la tasa de habla y manteniendo tono\, volumen\, etc. Por otro lado\, podemos notar que en una interacción humano-computadora el usuario considerará esa conversación como más »natural» cuanto más se parezca a una conversación interpersonal. Esto nos llevó a plantearnos si el hecho de replicar este fenómeno en una interacción humano-computadora tendría el mismo efecto. Este trabajo se propone entonces responder experimentalmente si podemos afirmar que existe una relación entre el entrainment acústico-prosódico y la confianza generada en el hablante. El experimento se realizó utilizando un juego de cartas que los sujetos debieron jugar a través del habla. El sujeto debía elegir un avatar al cual pedirle un consejo a lo largo de sucesivos turnos. Cada uno de los avatares adoptó una política de adaptación diferente. Luego\, de acuerdo a las elecciones del sujeto se estimó el efecto en la confianza provocado por la política de adaptación tomada por cada avatar. Al comparar las políticas de ‘entrainment’ –adaptarse directamente a la tasa de habla del usuario– y de ‘no-effect’ –no adaptar la tasa de habla en absoluto– no se observaron preferencias estadísticamente significativas. En cambio\, al contraponer la política de ‘entrainment’ con la de ‘dis-entrainment’ –adaptarse contrariamente a la tasa de habla del usuario–\, esta última marcó una leve preferencia por sobre la primera. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-florencia-savoretti/ LOCATION:Aula a confirmar CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181217T133000 DTEND;TZID=America/Sao_Paulo:20181217T143000 DTSTAMP:20260615T172144 CREATED:20181210T144333Z LAST-MODIFIED:20181210T144333Z UID:4679-1545053400-1545057000@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Juan Martín Enríquez DESCRIPTION:Título: Análisis de Co-ocurrencia de Repeticiones Maximales en Proteínas Utilizando Reglas\nde Asociación\nDirectores: Diego U. Ferreiro y Pablo Turjanski.\nJurado: Patricio Craig y Ramiro Gálvez.\nResumen\n\nEn la naturaleza existen ciertas proteínas que presentan patrones estructurales recurrentes. De acuerdo al largo de la mínima unidad de repetición pueden ser clasificadas en fibrilares y repetitivas. Las repetitivas\, a pesar de ser muy similares a nivel de estructura terciaria\, pueden tener repeticiones extremadamente variables a nivel de estructura primaria.\nTrabajos previos han utilizado una definición matemática de repetición (repetición maximal) para estudiar la existencia de estos patrones en el contexto de la familia de proteínas Ankyrin. En el presente trabajo\, empleamos una técnica de aprendizaje automático -el análisis de reglas de asociación-\, para tratar de entender la relación de co-ocurrencia entre dichos patrones. Como resultado se obtuvieron alrededor de 400 reglas de asociación compuestas por 100 patrones distintos.\nUn estudio de ocurrencias consecutivas de dichos patrones dentro de cada proteína permitió observar que se repiten a 33 aminoácidos de separación. Esto tiene una estrecha relación con resultados publicados en bibliografía a partir de datos sobre estructura terciaria. Sin embargo\, en el presente trabajo\, dichos resultados se obtuvieron a partir de datos obtenidos de estructura primaria. Como resultado adicional de este trabajo\, se desarrolló una herramienta denominada Protein Rule Visualization Tool\, que permite visualizar los datos obtenidos en las distintas etapas del trabajo\, de forma simple e intuitiva. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-juan-martin-enriquez/ LOCATION:Aula E24 CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181219T150000 DTEND;TZID=America/Sao_Paulo:20181219T160000 DTSTAMP:20260615T172144 CREATED:20181214T171525Z LAST-MODIFIED:20181214T171549Z UID:4696-1545231600-1545235200@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura María de los Angeles Alvarez DESCRIPTION:Título: Sistema para reconocimiento de dígitos en imágenes de colectivos.\nDirector: Daniel Acevedo.\nJurados: María Elena Buemi y Enrique Segura.\nResumen:\n\nLa presente tesis trata de la detección y reconocimiento de caracteres numéricos en imágenes capturadas del medio ambiente que contengan una parte frontal de un colectivo. En particular el objetivo del presente trabajo está acotado a las líneas de colectivos que circulan por la Ciudad Autónoma de Buenos Aires. Es decir\, que no se busca detectar y reconocer cualquier combinación de números sino aquellos que representan estas líneas de colectivos\, a partir de una base de datos de dígitos preestablecidos. Como base se toman dos trabajos de Neumann y Matas: ‘Scene Text Localization and Recognition with Oriented Stroke Detection’ y ‘Real-time Lexicon-free Scene Text Localization and Recognition’. El primero de ellos para la etapa de detección y el segundo de ellos para el reconocimiento. Para la detección se plantean mecanismos de extracción directa e indirecta de componentes conexas\, métricas de comparación y clasificación por mínima distancia o máxima frecuencia. Ambos trabajos se basan en la localización de strokes en imágenes y en la presente tesis se plantean varias modificaciones y heurísticas que mejoran al los trabajos originales. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-maria-de-los-angeles-alvarez/ LOCATION:Aula a confirmar CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181219T170000 DTEND;TZID=America/Sao_Paulo:20181219T180000 DTSTAMP:20260615T172144 CREATED:20181217T151008Z LAST-MODIFIED:20181217T151048Z UID:4700-1545238800-1545242400@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Fabricio Previgliano DESCRIPTION:Título: Optimización conjunta de capacidades virtuales y bid-prices para la gestión de ingresos.\nDirectores: Gustavo Vulcano (UTDT).\nJurado: Isabel Mendez-Díaz y Javier Marenco.\nResumen:\n\nConsideramos el problema de Revenue Management a nivel de red donde las capacidades físicas son inciertas mientras se reciben pedidos analizando dos escenarios distintos. En el primero\, las capacidades asignadas pueden variar durante el proceso de venta. En el segundo\, las capacidades son aleatorias y se definen en un punto del horizonte de venta. Para ambas variantes\, durante un tiempo inicial del horizonte de venta\, las capacidades físicas son inciertas. \nLa política de control presentada es equivalente a la utilizada en la industria\, el vendedor define un conjunto de capacidades virtuales y bid-price para cada recurso\, y genera ingresos aceptando pedidos durante un horizonte de tiempo. Si alguno de los pedidos aceptados no puede ser asignado al final del proceso de ventas\, el vendedor debe pagar una penalidad. El objetivo final es maximizar los ingresos totales (ventas menos el costo de la penalidad por no poder cumplir con el servicio de un pedido hecho con antelación). Este problema aparece cuando\, por ejemplo\, las aerolíneas deben hacer un cambio de avión a último momento o en cargo cuando el espacio restante de la bodega de un avión de pasajeros es utilizado para transportar paquetes. \nDesarrollamos un algoritmo de gradiente estocástico para este problema cuyo punto limite es un punto crítico de la función de ingresos (con probabilidad 1). Luego\, presentamos un análisis exhaustivo donde observamos que nuestros controles ofrecen una mejora consistente y significativa frente a un conjunto de métodos alternativos de solución al problema. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-fabricio-previgliano/ LOCATION:Aula E24 CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181220T110000 DTEND;TZID=America/Sao_Paulo:20181220T120000 DTSTAMP:20260615T172144 CREATED:20181214T115647Z LAST-MODIFIED:20181214T115746Z UID:4694-1545303600-1545307200@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Victor Wjugow DESCRIPTION:Título: Consecutive Controller Hot Swaps: Mejora para la generación de\nmúltiples controladores discretos y sus actualizaciones en tiempo de\nejecución.\nDirectores: Nicolas D’ippolito y Leandro Nahabedian.\nJurado: Gervacio Perez y Hernan Melgratti.\nResumen:\n\nEs esperado que muchos sistemas se ejecuten continuamente mientras el\nambiente cambia y los requerimientos evolucionan\, por lo tanto las\nimplementaciones de dichos sistemas deben ser actualizados dinámicamente\npara satisfacer los cambios de requerimientos\, respetando los cambios del\nambiente. Lo complejo de este paso\, es poder determinar en que puntos de la\nejecución previa es seguro hacer la actualización\, y si es seguro\, como\ndebería seguir ejecutando el nuevo sistema. A su vez\, existe la necesidad\nde desarrollar técnicas que permitan actualizar un sistema sin frenar o\ninterrumpir la ejecución del sistema\, incluso\, luego de ser actualizado un\nvez.\nFinalizando\, desarrollaremos un casos de estudio utilizando la herramienta\nMTSA (Modal Transition System Analyser) que nos permite efectuar la síntesis\nde controladores. Este fue tomado de un problema real basado en toma de\ndecisiones con respecto a la compra de divisas. Como distintos índices\ncambian rápidamente\, es aconsejable poder actualizar la estrategia de la\ncompra y venta consecutivas veces para poder obtener mayor rédito. \nPalabras claves: Síntesis de controladores; LTS; Actualización dinámica;\nSistemas Adaptables. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-victor-wjugow/ LOCATION:Laboratorio Turing CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181221T173000 DTEND;TZID=America/Sao_Paulo:20181221T183000 DTSTAMP:20260615T172144 CREATED:20181213T151742Z LAST-MODIFIED:20181213T151742Z UID:4690-1545413400-1545417000@www.dc.uba.ar SUMMARY:Defensa Tesis Licenciatura Javier Garrone DESCRIPTION:Título: Desarrollo y estudio de un algoritmo de control colaborativo de\nconsumo eléctrico residencial para evitar interrupciones del suministro\neléctrico.\nDirector: Pablo Turjanski.\nJurado: Javier Marenco y Emmanuel Luján.\nResumen\n\nLa utilización concurrente y excesiva de equipos de alto consumo eléctrico\n(por ejemplo\, el aire acondicionado) en los hogares de la Ciudad de Buenos\nAires y sus alrededores\, sumado a otros factores externos\, ocasiona\nmúltiples interrupciones en el servicio eléctrico cada verano. Un equipo de\nestudiantes e investigadores de la Universidad de Buenos Aires propuso\nconstruir un sistema para controlar el uso desmedido que se le da a estos\naparatos en el entorno residencial. En el esquema propuesto\, los usuarios\nde la red eléctrica son seleccionados\, de manera rotativa\, para colaborar\napagando sus equipos de alto consumo eléctrico durante un breve intervalo\nde tiempo\, con el objetivo de no exceder el límite del suministro eléctrico\ny finalmente no sufrir fallas en el servicio. En el presente trabajo se\nanalizan distintas estrategias para la selección y rotación de usuarios que\nse podrían implementar en dicho sistema\, encontrando similitudes con el\nproblema de la mochila. Primero\, cada estrategia es dilucidada utilizando\nescenarios pequeños (pocos usuarios). Luego\, se evalúa el desempeño de las\nestrategias sobre escenarios que intentan reproducir las mismas\ncaracterísticas que posee un entorno real. Las estrategias planteadas\ncomienzan siendo elementales\, demostrando rápidamente su baja efectividad\nincluso ante una estrategia que toma decisiones de manera aleatoria.\nFinalmente\, se proponen estrategias más complejas que son puestas a prueba\nen el contexto de ciertos escenarios más realistas\, obteniendo resultados\nmás promisorios. URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-javier-garrone/ LOCATION:Aula E24 CATEGORIES:Agenda END:VEVENT BEGIN:VEVENT DTSTART;TZID=America/Sao_Paulo:20181226T160000 DTEND;TZID=America/Sao_Paulo:20181226T170000 DTSTAMP:20260615T172144 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:20260615T172144 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:20260615T172144 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