Queridos Estudiantes,
Este viernes defiende a las 9 a.m. un tesista de posgrado en Ingeniería Matemática que hemos orientado de manera conjunta con el Dr. Franco Robledo. Quienes gusten presenciar esta defensa desde ya sean bienvenidos (detalles en Posdata).
Por este motivo, tendremos el viernes una clase corta de 45 minutos, donde vamos a ver algunos ejemplos para estudiar convergencia mediante Jacobi, Gauss Seidel y relajaciones.
Cordiales saludos,
Pablo.
PD: Estimados docentes, investigadores y estudiantes:
Mediante la presente nos complace invitarlos a la Defensa de Tesis de Maestría en Ingeniería Matemática del Ingeniero Julián Viera Méndez.
Tesis titulada: "Búsqueda de grafos cúbicos de máxima confiabilidad".
Directores de Tesis: Dres. Pablo Romero, Franco Robledo.
La defensa será realizada el próximo Viernes 17 de Agosto de 2018 a las 9:00AM en la Facultad de Ingeniería, UDELAR.
Lugar: Salón Rojo (703), Septimo Piso, Facultad de Ingeniería, UDELAR.
Tribunal:
Dr. Geraro Rubino - Directeur de Recherche, INRIA, Francia.
Dr. Diego Bravo - IMERL, FING.
Dr. Ing. Canale - IMERL, FING.
Dr. Ing. Héctor Cancela - Dpto. de Investigación Operativa, InCo, FING.
Adjuntamos abajo resumen de la tesis.
Saludos cordiales,
Dr. Ing. Franco Robledo Amoza
-----------------------------------------------------------------------------------------------------------------------
Resumen:
Un modelo muy popular para el estudio de confiabilidad en redes consiste en modelar la red como un grafo no dirigido, en el que los nodos no fallan y las arista sí lo hacen pero en forma independiente y con la misma probabilidad. La magnitud de interés en este caso es la probabilidad de que el grafo se mantenga conexo frente a dichas fallas, lo que se conoce como confiabilidad all-terminal del grafo. Se ha probado que para ciertas familias de (p,q)-grafos existen grafos que maximizan esta medida de confiabilidad para toda probabilidad de falla de las aristas, los que son conocidos como grafos uniformemente confiables. En este trabajo investigamos la existencia de grafos uniformemente confiables para la familia de (12,18)-grafos y probamos matemáticamente la existencia de un único grafo cúbico uniformemente confiable para la misma, el denominado grafo Yutsis 18j.