A disjunctive cutting plane procedure for general mixed-integer linear programs

被引：0
|
作者：
Jonathan H. Owen
Sanjay Mehrotra
机构：
[1] GM R&D Center,
[2] Mail Code 480-106-359,undefined
[3] 30500 Mound Road,undefined
[4] Warren,undefined
[5] MI 48090-9055,undefined
[6] USA,undefined
[7] e-mail: jonathan.owen@gm.com,undefined
[8] Department of Industrial Engineering and Management Sciences,undefined
[9] Robert R. McCormick School of Engineering,undefined
[10] Northwestern University,undefined
[11] Evanston,undefined
[12] Illinois 60208,undefined
[13] USA,undefined
[14] e-mail: mehrotra@iems.nwu.edu,undefined
来源：
Mathematical Programming | 2001年 / 89卷
关键词：
Key words: mixed integer programming; Mathematics Subject Classification (1991): 90C10, 90C11;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we develop a cutting plane algorithm for solving mixed-integer linear programs with general-integer variables. A novel feature of the algorithm is that it generates inequalities at all γ-optimal vertices of the LP-relaxation at each iteration. The cutting planes generated in the procedure are found by considering a natural generalization of the 0-1 disjunction used by Balas, Ceria, and Cornuéjols in the context of solving binary mixed-integer linear programs [3, 4].
引用
收藏
页码：437 / 448
页数：11
相关论文
共 50 条
  • [21] ReLU networks as surrogate models in mixed-integer linear programs
    Grimstad, Bjarne
    Andersson, Henrik
    COMPUTERS & CHEMICAL ENGINEERING, 2019, 131
  • [22] On a class of bilevel linear mixed-integer programs in adversarial settings
    Zare, M. Hosein
    Ozaltin, Osman Y.
    Prokopyev, Oleg A.
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 71 (01) : 91 - 113
  • [23] Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques
    Ignacio E. Grossmann
    Optimization and Engineering, 2002, 3 : 227 - 252
  • [24] Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques
    Grossmann, Ignacio E.
    OPTIMIZATION AND ENGINEERING, 2002, 3 (03) : 227 - 252
  • [25] A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
    Warwicker, John Alasdair
    Rebennack, Steffen
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 1042 - 1047
  • [26] Convex mixed-integer nonlinear programs derived from generalized disjunctive programming using cones
    David E. Bernal Neira
    Ignacio E. Grossmann
    Computational Optimization and Applications, 2024, 88 : 251 - 312
  • [27] Convex mixed-integer nonlinear programs derived from generalized disjunctive programming using cones
    Neira, David E. Bernal
    Grossmann, Ignacio E.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (01) : 251 - 312
  • [28] Faster integer-feasibility in mixed-integer linear programs by branching to force change
    Pryor, Jennifer
    Chinneck, John W.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (08) : 1143 - 1152
  • [29] Network Formulations of Mixed-Integer Programs
    Conforti, Michele
    Di Summa, Marco
    Eisenbrand, Friedrich
    Wolsey, Laurence A.
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (01) : 194 - 209
  • [30] Structure Detection in Mixed-Integer Programs
    Khaniyev, Taghi
    Elhedhli, Samir
    Erenay, Fatih Safa
    INFORMS JOURNAL ON COMPUTING, 2018, 30 (03) : 570 - 587
12345