  J.E. Beasley. Lagrangean relaxation. In C.R. Reeves, editor, Modern heuristic techniques for combinatorial problems , pages 000-000. Blackwell Scientific Publications, Oxford, 0000.  U. Benlic and J.-K. Hao. Breakout local search for the Max-Cut problem. Engineering Applications of Artificial Intelligence