Fecha de inicio
Fecha de fin
El Instituto de Computación (INCO) de la Facultad de Ingeniería (Fing) cuenta con un ciclo de seminarios. Sus próxima edición será el lunes 22 de junio de 2026, con el seminario titulado: "Estimación de confiabilidad de redes basada en la descomposición pivotal”, dictado por el Prof. Leslie Murray.
Detalles:
- Fecha: Lunes 22 de junio de 2026
- Hora: 16 horas
- Lugar: Sala de seminarios del INCO (301)
- Resumen: 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.