Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem

Victor F. Cavalcante, Cid C. de Souza. Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem. In Bo Chen, Mike Paterson, Guochuan Zhang, editors, Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers. Volume 4614 of Lecture Notes in Computer Science, pages 471-482, Springer, 2007. [doi]

Abstract

Abstract is missing.