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
Abstract
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 |
|---|---|
| Official URL: | http://www.elsevier.com/wps/find/journaldescriptio... |
| Additional Information: | © 2007 Elsevier |
| Uncontrolled Keywords: | integer decomposition property, 0,1 matrices, equitable colorings |
| Library of Congress subject classification: | Q Science > QA Mathematics |
| Sets: | Departments > Management |
| Rights: | http://www.lse.ac.uk/library/rights/LSERO.htm |
| URL: | http://eprints.lse.ac.uk/31696/ |
Actions (login required)
 |
Record administration - authorised staff only |
