Mixed Integer Linear Programming Formulation Techniques

被引：193
|
作者：
Vielma, Juan Pablo [1 ]
机构：
[1] MIT, Sloan Sch Management, Cambridge, MA 02139 USA
来源：
SIAM REVIEW | 2015年 / 57卷 / 01期
关键词：
mixed integer linear programming; disjunctive programming; MODELING DISJUNCTIVE CONSTRAINTS; BRANCH-AND-CUT; GLOBAL OPTIMIZATION; SIMPLEX ALGORITHM; BINARY VARIABLES; POOLING PROBLEMS; SEMICONTINUOUS CONSTRAINTS; MINIMIZATION MODELS; LOGARITHMIC NUMBER; BASE-2; EXPANSIONS;
D O I：
10.1137/130915303
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the resulting MIP can be either too weak or too large to be effectively solved by state of the art solvers. In this survey we review advanced MIP formulation techniques that result in stronger and/or smaller formulations for a wide class of problems.
引用
收藏
页码：3 / 57
页数：55
相关论文
共 50 条
  • [21] Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints
    Sadat, Sayed A.
    Fan, Lingling
    [J]. 2017 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2017,
  • [22] A New Mixed-Integer Linear Programming Formulation for Multiple Responses Regression Clustering
    Angun, Ebru
    Altinoy, Alper
    [J]. 2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 1634 - 1639
  • [23] Mixed Integer Linear Programming Formulation for Aiding Planning Activities in a Complex Pipeline Network
    Stebel, Sergio L.
    Magatao, Suelen N. B.
    Arruda, Lucia V. R.
    Neves-, Flavio, Jr.
    Povoa, Ana P. F. D.
    Relvas, Susana
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2012, 51 (35) : 11417 - 11433
  • [24] A strengthened mixed-integer linear programming formulation for combined-cycle units
    Fan, Lei
    Pan, Kai
    Guan, Yongpei
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 275 (03) : 865 - 881
  • [25] Design of grounding systems in substations using a mixed-integer linear programming formulation
    Khodr, H. M.
    Salloum, G. A.
    Saraiva, J. T.
    Matos, M. A.
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2009, 79 (01) : 126 - 133
  • [26] Optimal operation of water-energy microgrids; a mixed integer linear programming formulation
    Moazeni, Faegheh
    Khazaei, Javad
    [J]. JOURNAL OF CLEANER PRODUCTION, 2020, 275
  • [27] A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines
    Kara, Yakup
    Tekin, Mahmut
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (15) : 4201 - 4233
  • [28] A Mixed Integer Programming formulation of generator startup costs
    Naidoo, Ramu D.
    [J]. 2007 CONFERENCE PROCEEDINGS IPEC, VOLS 1-3, 2007, : 173 - 176
  • [29] Adder model for mixed integer linear programming
    Navarro, H.
    Nooshabadi, S.
    Montiel-Nelson, J. A.
    [J]. ELECTRONICS LETTERS, 2009, 45 (07) : 348 - U13
  • [30] Linear and Mixed Integer Programming for Portfolio Optimization
    Zilinskas, Antanas
    [J]. INTERFACES, 2017, 47 (01) : 108 - 109
12345