Using separation algorithms to generate mixed integer model reformulations

Using separation algorithms to generate mixed integer model reformulations

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.