C. Murat and V. T. Paschos, “Probabilistic optimization in graph-problems”, AOR, vol. 5, no. 1, pp. Pages 49 – 64, Apr. 2010.