Probability Theory and Combinatorial Optimization