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:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20220101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20230810T110000
DTEND;TZID=America/Sao_Paulo:20230810T120000
DTSTAMP:20260407T114809
CREATED:20230802T171649Z
LAST-MODIFIED:20230809T134609Z
UID:8523-1691665200-1691668800@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Jessica Singer
DESCRIPTION:Título: Un estudio poliedral del problema de coloreo de máximo impacto en hipergrafos\nDirector: Javier Marenco\nJurados: Dra. Isabel Méndez Díaz y Dra. Paula Zabala \nResumen: \nDados un grafo G = (V\, E)\, un hipergrafo H = (V\, EH) sobre el mismo conjunto de vértices y un conjunto C de colores\, el problema de coloreo de m+aximo impacto en hipergrafos consiste en hallar un coloreo factible de G que\nmaximice la cantidad de hiperaristas de H que se asignan al mismo color. \nEste problema surge en el contexto de asignación de aulas a clases\, donde V es el conjunto de clases semanales de una institución educativa\, C son las aulas de la misma\, y las aristas del grafo H conectan a las clases de una misma asignatura. En este sentido\, una particularidad que intentaremos modelar será la preferencia por asignar a todas las clases de una misma asignatura\, una misma aula. Sin embargo\, habrá que tomar en cuenta los casos donde esto no será posible por superposiciones horarias. \nPara este problema\, analizamos dos modelos de programación lineal entera\, concluyendo que uno de ellos muestra una ejecución más veloz en la práctica. Utilizando el modelo ganador\, hacemos un estudio del poliedro inducido por las soluciones factibles de éste\, calculando su dimensión y buscando desigualdades válidas y facetas.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-jessica-singer/
LOCATION:Aula 1208
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR