Hace más de 25 años Fred Moskowitz demostró un famoso teorema donde intruduce una fórmula recursiva para el cálculo del valor de la K-Terminal-Reliability de un Grafo G=(V,E) siendo K el subconjunto de nodos objetivo o terminales. A saber, la probabilidad que, dado que las aristas fallan con cierta probabilidad (los nodos se asumen perfectos) los nodos del conjunto K permanezcan conectados entre sí (i.e. en una misma componente conexa).
Recientemente en el 2012 Juan Manuel Burgos en su tesis de Maestría de Ingeniería Matemática (dirigida por Franco Robledo) demuestra e introduce una fórmula exacta para el cálculo de la K-Terminal-Reliability de una Red. Resultado aceptado recientemente (2015) para publicación en dos grandes artículos de la revista "Discrete Mathematics", Elsevier.
Dicha Factorización tiene ventajas respecto a la factorización de Moskowitz (e.g. fácil de paralelizar, etc).
En esta ponencia veremos ambas fórmulas y las ventajas de la nueva factorización descubierta, sus posibles aplicaciones, ejemplos para clases particulares de grafos, etc.
Franco Robledo - Una nueva fórmula para el cálculo exacto de la K-Terminal-Reliability de una Red
Fecha de inicio