\(k\)-integrality, an extension of total unimodularity

DOI10.1016/0167-6377(93)90005-2zbMath0792.90049OpenAlexW2049215495MaRDI QIDQ688932

Gautam M. Appa

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

zbMATH Keywords

total unimodularityobnoxious facility locationintegral extreme pointsternary covering and packing

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

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