Certificates of linear mixed integer infeasibility

被引：5
|
作者：
Andersen, Kent [2 ]
Louveaux, Quentin [3 ]
Weismantel, Robert [1 ]
机构：
[1] Otto VonGuericke Univ Magdegurg, Dept Math IMO, Magdeburg, Germany
[2] Univ Copenhagen, Dept Math Sci, DK-1168 Copenhagen, Denmark
[3] Univ Liege, Inst Montefiore, B-4000 Liege, Belgium
来源：
OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 06期
关键词：
Mixed integer programming; Disjunction; Split cuts;
D O I：
10.1016/j.orl.2008.08.003
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We derive a certificate of integral infeasibility for linear systems with equations and inequalities by generating algebraically an outer description of a lattice point free polyhedron that contains the given integer infeasible system. The extension to the mixed integer setting is also derived. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：734 / 738
页数：5
相关论文
共 50 条
  • [41] The usage of a special inequalities in integer(mixed) linear programming
    Zhang, Li-Pu
    Zhang, Ju-Li
    [J]. PROCEEDINGS OF THE 14TH CONFERENCE OF INTERNATIONAL LINEAR ALGEBRA SOCIETY, 2007, : 432 - 435
  • [42] Bivium as a Mixed-Integer Linear Programming Problem
    Borghoff, Julia
    Knudsen, Lars R.
    Stolpe, Mathias
    [J]. CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2009, 5921 : 133 - 152
  • [43] MARGINAL VALUES IN MIXED INTEGER LINEAR-PROGRAMMING
    WILLIAMS, AC
    [J]. MATHEMATICAL PROGRAMMING, 1989, 44 (01) : 67 - 75
  • [44] Entry optimization using mixed integer linear programming
    Seungmin Baek
    Sungwon Moon
    H. Jin Kim
    [J]. International Journal of Control, Automation and Systems, 2016, 14 : 282 - 290
  • [45] Maximum Likelihood Estimation in Mixed Integer Linear Models
    Tucker, David
    Zhao, Shen
    Potter, Lee C.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2023, 30 : 1557 - 1561
  • [46] Guaranteed Outlier Removal with Mixed Integer Linear Programs
    Chin, Tat-Jun
    Kee, Yang Heng
    Eriksson, Anders
    Neumann, Frank
    [J]. 2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, : 5858 - 5866
  • [47] Error bounds for mixed integer linear optimization problems
    Oliver Stein
    [J]. Mathematical Programming, 2016, 156 : 101 - 123
  • [48] Mixed Integer Linear Programming for Optimizing a Hopfield Network
    Rosenhahn, Bodo
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2022, PT V, 2023, 13717 : 344 - 360
  • [49] SelfSplit parallelization for mixed-integer linear programming
    Fischetti, Matteo
    Monaci, Michele
    Salvagnin, Domenico
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 93 : 101 - 112
  • [50] Blocking Orthogonal Designs With Mixed Integer Linear Programming
    Sartono, Bagus
    Schoen, Eric
    Goos, Peter
    [J]. TECHNOMETRICS, 2015, 57 (03) : 428 - 439
12345