Local cuts revisited

Buchheim C, Liers F, Oswald M (2008)

Publication Status: Published

Publication Type: Journal article, Original article

Publication year: 2008

Journal

Operations Research Letters Elsevier

Publisher: Elsevier

Book Volume: 36

Pages Range: 430-433

Journal Issue: 4

DOI: 10.1016/j.orl.2008.01.004

Abstract

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

Frauke Liers-Bergmann Professur für Optimization under Uncertainty & Data Analysis

Involved external institutions

Universität zu Köln DE Germany (DE) Ruprecht-Karls-Universität Heidelberg DE Germany (DE)

How to cite

APA:

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

MLA:

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

BibTeX: Download