@misc{indiciaef5302d63e88a, title = {A lower bound on the expected optimal value of certain random linear programs and application to shortest paths and reliability}, author = {Stephane Chretien and Franck Corset}, year = {2016}, url = {https://arxiv.org/abs/1504.00865}, note = {Source identifier: 1504.00865} }