k-integrality, an extension of total unimodularity

DOI10.1016/0167-6377(93)90005-2MaRDI QIDQ688932zbMATHOpenAlexFDO

Authors G. 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)

Recommendations

• Rational and integral \(k\)-regular matrices.
• scientific article; zbMATH DE number 3936927
• A hierarchy of totally unimodular matrices
• Two simple applications of the unmodularity property
• A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory

Cites work

• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem
• An Enhancement of the Drezner-Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance
• Characterization of Totally Unimodular Matrices
• Establishing the matching polytope
• Integral Extreme Points
• Is Linear Programming Necessary for Single Facility Location with Maximin of Rectilinear Distance?
• On ternary problems

Cited in

(3)

• Box-total dual integrality, box-integrality, and equimodular matrices
• Rational and integral \(k\)-regular matrices.
• On matrices with the Edmonds-Johnson property arising from bidirected graphs

This page was built for publication: \(k\)-integrality, an extension of total unimodularity

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