k-integrality, an extension of total unimodularity

DOI10.1016/0167-6377(93)90005-2zbMATH Open0792.90049OpenAlexW2049215495MaRDI QIDQ688932FDOQ688932

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

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

zbMATH Keywords

total unimodularityobnoxious facility locationintegral extreme pointsternary covering and packing

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Integral Extreme Points
• Characterization of Totally Unimodular Matrices
• Establishing the matching polytope
• On ternary problems
• 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?

Cited In (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

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)