| Article ID: | iaor19912095 |
| Country: | Netherlands |
| Volume: | 10 |
| Issue: | 3 |
| Start Page Number: | 119 |
| End Page Number: | 128 |
| Publication Date: | Apr 1991 |
| Journal: | Operations Research Letters |
| Authors: | Martin R. Kipp |
The linear relaxation of mixed integer programming models can be strengthened by introducing auxiliary variables. The paper develops a new method for generating auxiliary variable reformulations for problems where the separation algorithm for finding violated cuts can be formulated as a linear program. The present results have important consequences for integrality proofs and efficient formulations.