Maximum Cut

An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut