Totally balanced and totally unimodular matrices defined by center location problems
From MaRDI portal
Publication:1104945
DOI10.1016/0166-218X(87)90062-XzbMATH Open0648.05055MaRDI QIDQ1104945FDOQ1104945
Authors: Arie Tamir 
Publication date: 1987
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- A Class of Balanced Matrices Arising from Location Problems
- Totally-Balanced and Greedy Matrices
- Characterizations of totally balanced matrices
- From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
- On a Class of Totally Unimodular Matrices
- The centrosymmetric solutions of linear matrix equations
- Extremal matrix centralizers
- An efficient algorithm for the uncapacitated facility location problem with totally balanced matrix
- scientific article; zbMATH DE number 221298
- A generalization of Tutte's characterization of totally unimodular matrices
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Characterizations of strongly chordal graphs
- Characterizations of totally balanced matrices
- Domination, independent domination, and duality in strongly chordal graphs
- Totally-Balanced and Greedy Matrices
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
- A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices
- Solving covering problems and the uncapacitated plant location problem on trees
- Title not available (Why is that?)
- A Class of Balanced Matrices Arising from Location Problems
- Title not available (Why is that?)
- On a class of balanced hypergraphs
Cited In (8)
- Totally-Balanced and Greedy Matrices
- Perfect, ideal and balanced matrices
- A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices
- Balanced matrices
- Improved algorithms for the multicut and multiflow problems in rooted trees
- A Class of Balanced Matrices Arising from Location Problems
- Structural properties and recognition of restricted and strongly unimodular matrices
- An integral LP relaxation for a drayage problem
This page was built for publication: Totally balanced and totally unimodular matrices defined by center location problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104945)
