The Probabilistic Minimum Spanning Tree Problem: Part I--complexity and Combinatorial Properties

Dimitris Bertsimas , Sloan School of Management