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

DOI10.1016/J.ORL.2006.06.006MaRDI QIDQ2467476zbMATH OpenOpenAlexFDO

Authors Giacomo Zambelli

Publication date 21 January 2008

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2006.06.006

zbMATH Keywords

integer decomposition propertyequitable colorings

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
• scientific article; zbMATH DE number 1003240
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• Balanced \(0,\pm 1\) matrices. I: Decomposition
• Balanced matrices

Cites work

• scientific article; zbMATH DE number 3427408 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3628712 (Why is no real title available?)
• scientific article; zbMATH DE number 2196276 (Why is no real title available?)
• scientific article; zbMATH DE number 3185974 (Why is no real title available?)
• Balanced matrices
• Characterization of Totally Unimodular Matrices
• From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
• Local unimodularity of matrix-vector pairs
• On some characterisations of totally unimodular matrices

Cited in

(4)

• Testing additive integrality gaps
• Box-total dual integrality, box-integrality, and equimodular matrices
• From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
• Intercalate coloring of matrices and the Yuzvinsky conjecture

This page was built for publication: Colorings of \(k\)-balanced matrices and integer decomposition property of related polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467476)