Murat, C.; Paschos, V. T. Probabilistic Optimization in Graph-Problems. AOR 2010, 5, Pages 49 - 64.