Local cuts revisited

Buchheim C, Liers F, Oswald M (2008)

Publication Status: Published

Publication Type: Journal article, Original article

Publication year: 2008


Publisher: Elsevier

Book Volume: 36

Pages Range: 430-433

Journal Issue: 4

DOI: 10.1016/j.orl.2008.01.004


We present a variant of the local cut generation procedure by Applegate, Bixby, Chvátal 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 for the time-consuming tilting step. Moreover, our facets have big volume in general. © 2008 Elsevier B.V. All rights reserved.

Authors with CRIS profile

Involved external institutions

How to cite


Buchheim, C., Liers, F., & Oswald, M. (2008). Local cuts revisited. Operations Research Letters, 36(4), 430-433. https://dx.doi.org/10.1016/j.orl.2008.01.004


Buchheim, Christoph, Frauke Liers, and Marcus Oswald. "Local cuts revisited." Operations Research Letters 36.4 (2008): 430-433.

BibTeX: Download