\(k\)-integrality, an extension of total unimodularity
From MaRDI portal
Publication:688932
DOI10.1016/0167-6377(93)90005-2zbMath0792.90049OpenAlexW2049215495MaRDI QIDQ688932
Publication date: 1 November 1993
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(93)90005-2
Related Items (3)
Rational and integral \(k\)-regular matrices. ⋮ On matrices with the Edmonds-Johnson property arising from bidirected graphs ⋮ Box-total dual integrality, box-integrality, and equimodular matrices
Cites Work
- Unnamed Item
- On ternary problems
- Establishing the matching polytope
- An Enhancement of the Drezner-Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance
- An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem
- Is Linear Programming Necessary for Single Facility Location with Maximin of Rectilinear Distance?
- Characterization of Totally Unimodular Matrices
- Integral Extreme Points
This page was built for publication: \(k\)-integrality, an extension of total unimodularity