Some reliability routing problems in an acyclic directed network with stochastic terminal node
Abstract This paper considers a stochastic acyclic directed network in which the origin and the final destination nodes are fixed but the process may terminate at random on any intermediate node. Nodes are perfect but the links are assumed to be in one of the two states-good or bad. Problems concerning expected maximum reliability routes have been considered.