Certificates of linear mixed integer infeasibility

Certificates of linear mixed integer infeasibility

0.00 Avg rating0 Votes
Article ID: iaor20102912
Volume: 36
Issue: 6
Start Page Number: 734
End Page Number: 738
Publication Date: Nov 2008
Journal: Operations Research Letters
Authors: , ,
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.

Reviews

Required fields are marked *. Your email address will not be published.