Phase Transitions in Combinatorial Optimization …