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

DOI10.1016/j.orl.2006.06.006zbMath1130.05014OpenAlexW2129191431MaRDI QIDQ2467476

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

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

Related Items (3)

Testing additive integrality gaps ⋮ Parameterized shifted combinatorial optimization ⋮ Box-total dual integrality, box-integrality, and equimodular matrices

Cites Work

• Local unimodularity of matrix-vector pairs
• Balanced matrices
• On some characterisations of totally unimodular matrices
• From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
• Characterization of Totally Unimodular Matrices
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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