El lunes 22/06/26 tendremos una nueva sesión del seminario, con la presentación de Prof. Leslie Murray de la Facultad de Ciencias Exactas, Ingeniería y Agrimensura de la Universidad Nacional de Rosario.
Título: Estimación de confiabilidad de redes basada en la descomposición pivotal
Lugar: sala de seminarios del INCO
Fecha y hora: Lunes 22/6/2026, 16hs.
Resúmen: En la charla se presentará una propuesta para la estimación de la confiabilidad de redes bajo el modelo de conectividad entre dos nodos (s–t). Dado que el cálculo exacto de esta medida es un problema #NP-difícil, lo que lo vuelve inviable en redes de gran tamaño, los autores recurren a métodos de simulación para obtener estimaciones eficientes. El núcleo del trabajo es la Descomposición Pivotal (o factorización), una técnica que particiona el espacio de estados de la red fijando el estado de enlaces específicos (operativos o en falla). La propuesta consiste en aplicar este procedimiento de manera recursiva. Si bien una descomposición completa permitiría un cálculo exacto de la confiabilidad, su crecimiento exponencial la hace impracticable. La estrategia sugerida consiste en truncar el árbol de descomposición mediante simulaciones intermedias, lo que permite controlar la complejidad y obtener, en la práctica, un algoritmo de costo lineal. Se trata de un trabajo en curso que, hasta el momento, ha arrojado resultados promisorios.
Más información en la página del Seminario del Instituto de Computación