Article ID Journal Published Year Pages File Type
4603654 Linear Algebra and its Applications 2007 5 Pages PDF
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