Colorings of k-balanced matrices and integer decomposition property of related polyhedra

We show that a class of polyhedra, arising from certain 0, 1 matrices introduced by Truemper and Chandrasekaran, has the integer decomposition property. This is accomplished by proving certain coloring properties of these matrices.

• Type: Journal
• Year: 2007
• Where: ORL
• Authors: Giacomo Zambelli
• Keywords: Certain Coloring Properties, Integer Decomposition Property, ORL 2007, Polyhedra