Probabilistic optimization in graph-problems - Murat, Cécile ; Paschos, Vangelis (Algorithmic Operations Research, 2009)