Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143489 | Operations Research Letters | 2008 | 5 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kent Andersen, Quentin Louveaux, Robert Weismantel,