Evaluating mixed-integer programming models over multiple right-hand sides

被引：3
|
作者：
Alfant, Rachael M. [1 ]
Ajayi, Temitayo [2 ]
Schaefer, Andrew J. [1 ]
机构：
[1] Rice Univ, Dept Computat Appl Math & Operat Res, Houston, TX 77005 USA
[2] Nat Source Improved Plants, Ithaca, NY 14850 USA
来源：
OPERATIONS RESEARCH LETTERS | 2023年 / 51卷 / 04期
关键词：
Mixed-integer programming; Superadditive duality; Value function;
D O I：
10.1016/j.orl.2023.05.004
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A critical measure of model quality for a mixed-integer program (MIP) is the difference, or gap, between its optimal objective value and that of its linear programming relaxation. In some cases, the right-hand side is not known exactly; however, there is no consensus metric for evaluating a MIP model when considering multiple right-hand sides. In this paper, we provide model formulations for the expectation and extrema of absolute and relative MIP gap functions over finite discrete sets. & COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码：414 / 420
页数：7
相关论文
共 50 条
  • [31] A mixed-integer programming approach to networked control systems
    Zhang, G.
    Chen, X.
    Chen, T.
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2008, 5 (04) : 590 - 611
  • [32] Piecewise regression via mixed-integer programming for MPC
    Teichrib, Dieter
    Darup, Moritz Schulze
    6TH ANNUAL LEARNING FOR DYNAMICS & CONTROL CONFERENCE, 2024, 242 : 337 - 348
  • [33] A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization
    Kleinert, Thomas
    Labbe, Martine
    Ljubic, Ivana
    Schmidt, Martin
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2021, 9
  • [34] Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques
    Grossmann, Ignacio E.
    OPTIMIZATION AND ENGINEERING, 2002, 3 (03) : 227 - 252
  • [35] Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models
    Hossein Akbaripour
    Mahmoud Houshmand
    Tom van Woensel
    Nevin Mutlu
    The International Journal of Advanced Manufacturing Technology, 2018, 95 : 43 - 70
  • [36] Mixed-integer linear programming models and algorithms for generation and transmission expansion planning of power systems
    Li, Can
    Conejo, Antonio J.
    Liu, Peng
    Omell, Benjamin P.
    Siirola, John D.
    Grossmann, Ignacio E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (03) : 1071 - 1082
  • [37] A mixed-integer programming model for global logistics transportation problems
    Wu, Y.
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2008, 39 (03) : 217 - 228
  • [38] Identification of piecewise affine systems via mixed-integer programming
    Roll, J
    Bemporad, A
    Ljung, L
    AUTOMATICA, 2004, 40 (01) : 37 - 50
  • [39] A MIXED-INTEGER PROGRAMMING APPROACH TO AIR CARGO FLEET PLANNING
    MARSTEN, RE
    MULLER, MR
    MANAGEMENT SCIENCE, 1980, 26 (11) : 1096 - 1107
  • [40] A Mixed-Integer Programming Approach for Scheduling Roadworks in Urban Regions
    Vallati, Mauro
    Chrpa, Lukas
    AI 2020: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 12576 : 82 - 93
12345