On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra (Q869913)

This note describes a class of \(0,\pm 1\) matrices \(A\) that have the property that the equation \(Ay = c\), \(y \geq 0\) has an integer solution \(y\) for each odd vector \(c\), provided that there is already a rational solution. An application is to the integer solutions of a minimization problem.