| Article ID: | iaor20102850 |
| Volume: | 36 |
| Issue: | 4 |
| Start Page Number: | 430 |
| End Page Number: | 433 |
| Publication Date: | Jul 2008 |
| Journal: | Operations Research Letters |
| Authors: | Oswald Marcus, Buchheim Christoph, Liers Frauke |
| Keywords: | cutting plane algorithms |
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.