Article ID: | iaor20102912 |
Volume: | 36 |
Issue: | 6 |
Start Page Number: | 734 |
End Page Number: | 738 |
Publication Date: | Nov 2008 |
Journal: | Operations Research Letters |
Authors: | Weismantel Robert, Louveaux Quentin, Andersen Kent |
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.