Local cuts revisited

Beitrag in einer Fachzeitschrift
(Originalarbeit)


Details zur Publikation

Autorinnen und Autoren: Buchheim C, Liers F, Oswald M
Zeitschrift: Operations Research Letters
Verlag: Elsevier
Jahr der Veröffentlichung: 2008
Band: 36
Heftnummer: 4
Seitenbereich: 430-433
ISSN: 0167-6377


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.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Liers-Bergmann, Frauke Prof. Dr.
Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung)


Einrichtungen weiterer Autorinnen und Autoren

Ruprecht-Karls-Universität Heidelberg
Universität zu Köln


Zitierweisen

APA:
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

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

BibTeX: 

Zuletzt aktualisiert 2018-29-10 um 13:50