On the value of binary expansions for general mixed-integer linear programs
成果类型：
Article
署名作者：
Owen, JH; Mehrotra, S
署名单位：
General Motors; Northwestern University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.50.5.810.370
发表日期：
2002
页码：
810-819
关键词：
摘要：
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.