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.