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

被引：2
|
作者：
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] SEPARABLE NONLINEAR LEAST-SQUARES WITH MULTIPLE RIGHT-HAND SIDES
    KAUFMAN, L
    SYLVESTER, G
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) : 68 - 89
  • [32] A block version of BiCGSTAB for linear systems with multiple right-hand sides
    El Guennouni, A
    Jbilou, K
    Sadok, H
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2003, 16 : 129 - 142
  • [33] ON EXPLOITING SPARSITY OF MULTIPLE RIGHT-HAND SIDES IN SPARSE DIRECT SOLVERS
    Amestoy, Patrick R.
    L'Excellent, Jean-Yves
    Moreau, Gilles
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (01): : A269 - A291
  • [34] MINLPLib - A collection of test models for mixed-integer nonlinear programming
    Bussieck, MR
    Drud, AS
    Meeraus, A
    INFORMS JOURNAL ON COMPUTING, 2003, 15 (01) : 114 - 119
  • [35] Estimation of Spatial Influence Models Using Mixed-Integer Programming
    Billionnet, A.
    JOURNAL OF ENVIRONMENTAL INFORMATICS, 2009, 14 (01) : 31 - 40
  • [36] Optimization of timed automata models using mixed-integer programming
    Panek, S
    Stursberg, O
    Engell, S
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, 2003, 2791 : 73 - 87
  • [37] Initial Problems with Polynomials on Right-hand Sides
    Kunovsky, Jiri
    Kaluza, Vlastimil
    Kraus, Michal
    Satek, Vaclav
    2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, : 182 - 187
  • [38] Two-stage integer programs with stochastic right-hand sides: a superadditive dual approach
    Nan Kong
    Andrew J. Schaefer
    Brady Hunsaker
    Mathematical Programming, 2006, 108 : 275 - 296
  • [39] Two-stage integer programs with stochastic right-hand sides: a superadditive dual approach
    Kong, Nan
    Schaefer, Andrew J.
    Hunsaker, Brady
    MATHEMATICAL PROGRAMMING, 2006, 108 (2-3) : 275 - 296
  • [40] Smoothing iterative block methods for linear systems with multiple right-hand sides
    Jbilou, K
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 107 (01) : 97 - 109
12345