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 条
  • [1] A Mixed Integer Linear Programming Formulation to Artificial Neural Networks
    Akutsu, Tatsuya
    Nagamochi, Hiroshi
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND SYSTEMS (ICISS 2019), 2019, : 215 - 220
  • [2] A mixed integer linear programming formulation of the maximum betweenness problem
    Savic, Aleksandar
    Kratica, Jozef
    Milanovic, Marija
    Dugosija, Djordje
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (03) : 522 - 527
  • [3] Mixed Integer Linear Programming Formulation for Robust State Estimation
    Chen, Yanbo
    Liu, Feng
    Mei, Shengwei
    Ma, Jin
    [J]. 2014 IEEE PES INNOVATIVE SMART GRID TECHNOLOGIES CONFERENCE EUROPE (ISGT EUROPE), 2014,
  • [4] Mixed Integer Linear Programming Formulation for the Taxi Sharing Problem
    Ben-Smida, Houssem E.
    Krichen, Saoussen
    Chicano, Francisco
    Alba, Enrique
    [J]. SMART CITIES, SMART-CT 2016, 2016, 9704 : 106 - 117
  • [5] Mixed Integer Programming Formulation Techniques and Applications to Unit Commitment Problem
    Viswanath, Aparna
    Goel, Lalit
    Peng, Wang
    [J]. 2012 CONFERENCE ON POWER & ENERGY - IPEC, 2012, : 25 - 30
  • [6] Mixed Integer Linear Programming Formulation for Sensible Thermal Energy Storages
    Koller, Martin
    Hofmann, Rene
    [J]. 28TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2018, 43 : 925 - 930
  • [7] A mixed integer linear programming formulation for the vehicle routing problem with backhauls
    Granada-Echeverri, Mauricio
    Toro, Eliana M.
    Santa, Jhon Jairo
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (02) : 295 - 308
  • [8] FORMULATION OF INTEGER LINEAR PROGRAMMING PROBLEMS
    POLTEROV.VM
    [J]. MATEKON, 1973, 10 (02): : 36 - 51
  • [9] A MIXED INTEGER LINEAR PROGRAMMING FORMULATION FOR THE SPARSE RECOVERY PROBLEM IN COMPRESSED SENSING
    Karahanoglu, N. Burak
    Erdogan, Hakan
    Birbil, S. Ilker
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5870 - 5874
  • [10] Schedulability test for IMA systems based on mixed integer linear programming formulation
    Hao, Yukai
    Mu, Ming
    Dai, Xiaodi
    Li, Xiangdong
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2018, 26 (02) : 844 - 855
12345