On the value of binary expansions for general mixed-integer linear programs

On the value of binary expansions for general mixed-integer linear programs

0.00 Avg rating0 Votes
Article ID: iaor20032059
Country: United States
Volume: 50
Issue: 5
Start Page Number: 810
End Page Number: 819
Publication Date: Sep 2002
Journal: Operations Research
Authors: ,
Abstract:

We study the use of binary variables in reformulating general mixed-integer linear programs. We show that binary reformulations result in problems for which almost all the binary variables replacing a general integer variable need to be explored during branching. We also give computational results on the performance of such reformulations in solving the mixed-integer programs, which support our theoretical results.

Reviews

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