Local cuts revisited

✍ Scribed by Christoph Buchheim; Frauke Liers; Marcus Oswald

• Book ID: 103877859
• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 286 KB
• Volume: 36
• Category: Article
• ISSN: 0167-6377
• DOI: 10.1016/j.orl.2008.01.004

✦ Synopsis

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.