Local unimodularity of matrix-vector pairs

DOI10.1016/0024-3795(78)90058-7zbMath0395.90053OpenAlexW2095295975MaRDI QIDQ1253183

R. Chandrasekaran, Klaus Truemper

Publication date: 1978

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(78)90058-7

zbMATH Keywords

Linear ProgrammingInteger ProgrammingLocal Unimodularity

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items

Total unimodularity and the Euler-subgraph problem, Complement total unimodularity, Implementation of a unimodularity test, Balanced matrices, Alpha-balanced graphs and matrices and GF(3)-representability of matroids, Colorings of \(k\)-balanced matrices and integer decomposition property of related polyhedra, A decomposition theory for matroids. VII: Analysis of minimal violation matrices, Box-total dual integrality, box-integrality, and equimodular matrices, A decomposition of the matroids with the max-flow min-cut property, Some classes of integral matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On linear systems with integral valued solutions
• Almost integral polyhedra related to certain combinatorial optimization problems
• Algebraic Characterizations of Unimodular Matrices
• Local Unimodularity in the Matching Polytope
• Perfect zero–one matrices
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• Characterization of Totally Unimodular Matrices
• Optimum branchings
• Integral Extreme Points
• Balanced matrices
• Matroids and the greedy algorithm