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 条
  • [21] Learning to select cuts for efficient mixed-integer programming
    Huang, Zeren
    Wang, Kerong
    Liu, Furui
    Zhen, Hui-Ling
    Zhang, Weinan
    Yuan, Mingxuan
    Hao, Jianye
    Yu, Yong
    Wang, Jun
    PATTERN RECOGNITION, 2022, 123
  • [22] A mixed-integer programming approach to GRNN parameter estimation
    Lee, G. E.
    Zaknich, A.
    INFORMATION SCIENCES, 2015, 320 : 1 - 11
  • [23] Area aggregation in map generalisation by mixed-integer programming
    Haunert, Jan-Henrik
    Wolff, Alexander
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2010, 24 (12) : 1871 - 1897
  • [24] Load Matching Method Based on Mixed-Integer Programming
    Zhang, Junwei
    Tan, Zhukui
    Gao, Jipu
    Liu, Bin
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 1740 - 1744
  • [25] Safe bounds in linear and mixed-integer linear programming
    Neumaier, A
    Shcherbina, O
    MATHEMATICAL PROGRAMMING, 2004, 99 (02) : 283 - 296
  • [26] ON THE CONVERGENCE OF FENCHEL CUTTING PLANES IN MIXED-INTEGER PROGRAMMING
    BOYD, EA
    SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) : 421 - 435
  • [27] Training Experimentally Robust and Interpretable Binarized Regression Models Using Mixed-Integer Programming
    Tule, Sanjana
    Le, Nhi Ha Lan
    Say, Buser
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 838 - 845
  • [28] Safe bounds in linear and mixed-integer linear programming
    Arnold Neumaier
    Oleg Shcherbina
    Mathematical Programming, 2004, 99 : 283 - 296
  • [29] Semi-continuous cuts for mixed-integer programming
    de Farias, IR
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3064 : 163 - 177
  • [30] A Mixed-Integer Programming Model for Gas Purchase and Transportation
    Luis Contesse
    Juan Carlos Ferrer
    Sergio Maturana
    Annals of Operations Research, 2005, 139 : 39 - 63
12345