Colorings of k-balanced matrices and integer decomposition property of related polyhedra
Zambelli, G.
(2007).
Colorings of k-balanced matrices and integer decomposition property of related polyhedra.
Operations Research Letters,
35(3), 353-356.
https://doi.org/10.1016/j.orl.2006.06.006
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 |
|---|---|
| Copyright holders | © 2007 Elsevier |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1016/j.orl.2006.06.006 |
| Date Deposited | 25 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31696 |
Explore Further
- https://www.scopus.com/pages/publications/34247116928 (Scopus publication)
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)