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 条

[1] Certificates of Primal or Dual Infeasibility in Linear Programming
Erling D. Andersen
[J]. Computational Optimization and Applications, 2001, 20 : 171 - 183
[2] Certificates of primal or dual infeasibility in linear programming
Andersen, ED
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 20 (02) : 171 - 183
[3] Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
Liu, Minghui
Pataki, Gabor
[J]. MATHEMATICAL PROGRAMMING, 2018, 167 (02) : 435 - 480
[4] A generalization of the integer linear infeasibility problem
Takemura, Akimichi
Yoshida, Ruriko
[J]. DISCRETE OPTIMIZATION, 2008, 5 (01) : 36 - 52
[5] Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
Minghui Liu
Gábor Pataki
[J]. Mathematical Programming, 2018, 167 : 435 - 480
[6] Computational aspects of infeasibility analysis in mixed integer programming
Witzig, Jakob
Berthold, Timo
Heinz, Stefan
[J]. MATHEMATICAL PROGRAMMING COMPUTATION, 2021, 13 (04) : 753 - 785
[7] Computational aspects of infeasibility analysis in mixed integer programming
Jakob Witzig
Timo Berthold
Stefan Heinz
[J]. Mathematical Programming Computation, 2021, 13 : 753 - 785
[8] Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions
Cheung, Kevin K. H.
Moazzez, Babak
[J]. ADVANCES IN OPERATIONS RESEARCH, 2016, 2016
[9] Certificates of infeasibility via nonsmooth optimization
Fendl, Hannes
Neumaier, Arnold
Schichl, Hermann
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (01) : 157 - 182
[10] Certificates of infeasibility via nonsmooth optimization
Hannes Fendl
Arnold Neumaier
Hermann Schichl
[J]. Journal of Global Optimization, 2017, 69 : 157 - 182

← 1 2 3 4 5 →