Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603654 | Linear Algebra and its Applications | 2007 | 5 Pages |
Abstract
In this note we describe a class of 0,±1 matrices A with the property that the system {Ay=c,y⩾0} has an integer solution y for each odd vector c provided that a rational solution exists. As a consequence, we obtain an integrality result on the dual of a certain maximization program over the intersection of two integer bisubmodular polyhedra.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory