An improved algorithm for generating sum of disjoint products

Both the ALR (Abraham-Locks revised) and ALW minimizing algorithms are efficient systematic procedures for obtaining nearly minimal SDP system reliability formulas for coherent source-to-terminal networks. These two procedures differ only in the manner in which the minimal paths of the system are ordered, but are the same in all other respects. This paper presents an improved algorithm, based on ALR and ALW, called the Alg-95 algorithm. The new feature is that an alternative method is substituted for rapid inversion and expanding the minimized inverted form of the ALR algorithm. So the Alg-95 algorithm is more intuitive than the inner loop of the ALR, and much easier to achieve on a computer.