"Local Cuts Revisited"
Article by Christoph Buchheim, Frauke Liers, Marcus Oswald, available as BibTeX Source.
Zentrum für Angewandte Informatik Köln, Lehrstuhl Jünger
Preprint Key:	zaik2007-535
Keywords:	branch-and-cut, local cuts, traveling salesman problem
MSC codes:	90C27, 90C57, 90C90
This article was published in July 2008 by Elsevier Science in the journal "Operations Research Letters", volume 36, number 4, pages 430-433.
Abstract:	We present a variant of the local cut generation procedure by Applegate, Bixby, Chvatal and Cook. Unlike the original procedure, our method immediately yields a facet of the projected polytope as the solution of a single LP, without the need of the time-consuming tilting step. Moreover, our facets have big volume in general.