A lower bound on the expected optimal value of certain random linear programs and application to shortest paths in Directed Acyclic Graphs and reliability

Stéphane Chrétien, Franck Corset
2016 Statistics and Probability Letters  
The paper studies the expectation of the inspection time in complex aging systems, i.e. the length of the shortest path in a Directed Acyclic Graph, with random costs on egdes. We give a lower bound for this expectation.
doi:10.1016/j.spl.2016.06.001 fatcat:4c4o5p4llbb6negxoqjoo3snfi