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 条
  • [31] Linear and Mixed Integer Programming for Portfolio Optimization
    Zilinskas, Antanas
    [J]. INTERFACES, 2017, 47 (01) : 108 - 109
  • [32] Leveraging Linear and Mixed Integer Programming for SMT
    King, Tim
    Barrett, Clark
    Tinelli, Cesare
    [J]. 2014 FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD), 2014, : 139 - 146
  • [33] Mixed integer linear programming and building retrofits
    Gustafsson, SI
    [J]. ENERGY AND BUILDINGS, 1998, 28 (02) : 191 - 196
  • [34] THE MIXED INTEGER LINEAR BILEVEL PROGRAMMING PROBLEM
    MOORE, JT
    BARD, JF
    [J]. OPERATIONS RESEARCH, 1990, 38 (05) : 911 - 921
  • [35] MCHP optimization by Dynamic Programming and Mixed Integer Linear Programming
    Faille, D.
    Mondon, C.
    Al-Nasrawi, B.
    [J]. 2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS APPLICATIONS TO POWER SYSTEMS, VOLS 1 AND 2, 2007, : 547 - +
  • [36] A NEW MIXED INTEGER LINEAR PROGRAMMING FORMULATION FOR THE MAXIMUM DEGREE BOUNDED CONNECTED SUBGRAPH PROBLEM
    Maksimovic, Zoran
    [J]. PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2016, 99 (113): : 99 - 108
  • [37] A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem
    Benati, Stefano
    Rizzi, Romeo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 423 - 434
  • [38] A novel mixed-integer linear programming formulation for continuous-time inventory routing
    Wang, Akang
    Li, Xiandong
    Arbogast, Jeffrey E.
    Wilson, Zachary
    Gounaris, Chrysanthos E.
    [J]. Computers and Operations Research, 2025, 174
  • [39] Optimal Sizing of Distributed Energy Resources in Smart Microgrids: a Mixed Integer Linear Programming Formulation
    Scalfati, Andrea
    Iannuzzi, Diego
    Fantauzzi, Maurizio
    Roscia, Mariacristina
    [J]. 2017 IEEE 6TH INTERNATIONAL CONFERENCE ON RENEWABLE ENERGY RESEARCH AND APPLICATIONS (ICRERA), 2017, : 568 - 573
  • [40] The type E simple assembly line balancing problem: A mixed integer linear programming formulation
    Esmaeilbeigi, Rasul
    Naderi, Bahman
    Charkhgard, Parisa
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 168 - 177
12345