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

Zambelli, Giacomo (2007) Colorings of k-balanced matrices and integer decomposition property of related polyhedra Operations Research Letters, 35 (3). pp. 353-356. ISSN 0167-6377
Copy

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.
Item Type Article
Keywords integer decomposition property,0,1 matrices,equitable colorings
Departments Management
DOI 10.1016/j.orl.2006.06.006
Date Deposited 25 Jan 2011 15:17
URI https://researchonline.lse.ac.uk/id/eprint/31696

Explore Further

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads