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

被引：25
|
作者：
Owen, JH
Mehrotra, S
机构：
[1] GM Corp, Ctr Res & Dev, Enterprise Syst Lab, Warren, MI 48090 USA
[2] Northwestern Univ, Robert R McCormick Sch Engn, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
来源：
OPERATIONS RESEARCH | 2002年 / 50卷 / 05期
关键词：
D O I：
10.1287/opre.50.5.810.370
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：810 / 819
页数：10
相关论文
共 50 条
  • [21] Learning To Scale Mixed-Integer Programs
    Berthold, Timo
    Hendel, Gregor
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 3661 - 3668
  • [22] On Mixed-Integer Random Convex Programs
    Calafiore, Giuseppe C.
    Lyons, Daniel
    Fagiano, Lorenzo
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 3508 - 3513
  • [23] Parametric problems of PROLP - Application to solution of mixed-integer linear programs
    Shimizu, Y
    KAGAKU KOGAKU RONBUNSHU, 1996, 22 (05) : 1046 - 1054
  • [24] Conditional Value-at-Risk in Stochastic Programs with Mixed-Integer Recourse
    Rüdiger Schultz
    Stephan Tiedemann
    Mathematical Programming, 2006, 105 : 365 - 386
  • [25] Conditional value-at-risk in stochastic programs with mixed-integer recourse
    Schultz, R
    Tiedemann, S
    MATHEMATICAL PROGRAMMING, 2006, 105 (2-3) : 365 - 386
  • [26] Parametric problems of PROLP - Application to solution of mixed-integer linear programs
    Research Reactor Institute, Kyoto University, Sennan-gun
    590-04, Japan
    Kagaku Kogaku Ronbunshu, 5 (1046-1054):
  • [27] A METHOD FOR DECOMPOSING MIXED-INTEGER LINEAR-PROGRAMS WITH STAIRCASE STRUCTURE
    SANNOMIYA, N
    OKAMOTO, K
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1985, 16 (01) : 99 - 111
  • [28] Using diversification, communication and parallelism to solve mixed-integer linear programs
    Carvajal, R.
    Ahmed, S.
    Nemhauser, G.
    Furman, K.
    Goel, V.
    Shao, Y.
    OPERATIONS RESEARCH LETTERS, 2014, 42 (02) : 186 - 189
  • [29] Performance Analysis of Mixed-Integer Conic and Mixed-Integer Linear Unit Commitment Models
    Savasci, Alper
    Inaolaji, Adedoyin
    Paudyal, Sumit
    2020 IEEE POWER & ENERGY SOCIETY GENERAL MEETING (PESGM), 2020,
  • [30] INTEGER AND MIXED-INTEGER PROGRAMMING MODELS - GENERAL PROPERTIES
    MEYER, RR
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1975, 16 (3-4) : 191 - 206
12345