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

DOI10.1016/J.ORL.2006.06.006zbMATH Open1130.05014OpenAlexW2129191431MaRDI QIDQ2467476FDOQ2467476

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
• Title not available (Why is that?)
• Balanced matrices
• Characterization of Totally Unimodular Matrices
• From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
• Local unimodularity of matrix-vector pairs
• On some characterisations of totally unimodular matrices
• Title not available (Why is that?)

Cited In (4)

• Testing additive integrality gaps
• Box-total dual integrality, box-integrality, and equimodular matrices
• Parameterized shifted combinatorial optimization
• 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)