An algorithm for multiparametric mixed-integer linear programming problems

被引：33
|
作者：
Acevedo, J [1 ]
Pistikopoulos, EN [1 ]
机构：
[1] Univ London Imperial Coll Sci Technol & Med, Ctr Proc Syst Engn, London SW7 2BY, England
来源：
OPERATIONS RESEARCH LETTERS | 1999年 / 24卷 / 03期
基金：
英国工程与自然科学研究理事会;
关键词：
D O I：
10.1016/S0167-6377(99)00017-6
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, the problem of solving multiparametric 0-1 mixed-integer linear programming models is considered. A novel Branch and Bound algorithm is described based on successive solutions of parametric linear programs where n right-hand side parameters are allowed to vary independently. Numerical examples are presented to illustrate the basic steps and the potential of the proposed procedure. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：139 / 148
页数：10
相关论文
共 50 条
  • [1] An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems
    Vivek Dua
    Efstratios N. Pistikopoulos
    [J]. Annals of Operations Research, 2000, 99 : 123 - 139
  • [2] An algorithm for the solution of multiparametric mixed integer linear programming problems
    Dua, V
    Pistikopoulos, EN
    [J]. ANNALS OF OPERATIONS RESEARCH, 2000, 99 (1-4) : 123 - 139
  • [3] Multiobjective Optimization of Mixed-Integer Linear Programming Problems: A Multiparametric Optimization Approach
    Pappas, Iosif
    Avraamidou, Styliani
    Katz, Justin
    Burnak, Baris
    Beykal, Burcu
    Turkay, Metin
    Pistikopoulos, Efstratios N.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2021, 60 (23) : 8493 - 8503
  • [4] A new methodology for the general multiparametric mixed-integer linear programming (MILP) problems
    Li, Zukui
    Ierapetritou, Marianthi G.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2007, 46 (15) : 5141 - 5151
  • [5] Multiparametric programming based algorithms for pure integer and mixed-integer bilevel programming problems
    Dominguez, Luis F.
    Pistikopoulos, Efstratios N.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2010, 34 (12) : 2097 - 2106
  • [6] A multiparametric programming approach for mixed-integer quadratic engineering problems
    Dua, V
    Bozinis, NA
    Pistikopoulos, EN
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (4-5) : 715 - 733
  • [7] The search-and-remove algorithm for biobjective mixed-integer linear programming problems
    Soylu, Banu
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 268 (01) : 281 - 299
  • [8] Mixed-integer linear programming for resource leveling problems
    Rieck, Julia
    Zimmermann, Juergen
    Gather, Thorsten
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (01) : 27 - 37
  • [9] A Quadratic Approximation-Based Algorithm for the Solution of Multiparametric Mixed-Integer Nonlinear Programming Problems
    Dominguez, Luis F.
    Pistikopoulos, Efstratios N.
    [J]. AICHE JOURNAL, 2013, 59 (02) : 483 - 495
  • [10] Approximate Multiparametric Mixed-Integer Convex Programming
    Malyuta, Danylo
    Acikmese, Behcet
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2020, 4 (01): : 157 - 162
12345