Local Cuts Revisited
Buchheim, Christoph and Liers, Frauke and Oswald, Marcus
(2008)
Local Cuts Revisited.
Published in:
Operations Research Letters Vol. 36 (4).
pp. 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.
Actions:
Editorial actions: | ![]() |
---|
Content information:
Deposit Information:
ZAIK Number: | zaik2007-535 |
---|---|
Depositing User: | Christoph Buchheim |
Date Deposited: | 29 Jan 2009 00:00 |
Last Modified: | 06 Feb 2012 16:17 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/535 |