On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra (Q869913)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5132610
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra |
scientific article; zbMATH DE number 5132610 |
Statements
On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra (English)
0 references
9 March 2007
0 references
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.
0 references
bisubmodular function
0 references
polyhedron
0 references
TDI-system
0 references
integer solution
0 references
0.88167423
0 references
0.88154787
0 references
0.87748015
0 references
0.87384486
0 references
0.8732753
0 references
0.86509854
0 references
0 references
0 references
