Max-Balancing Weighted Directed Graphs and Matrix Scaling

DOI10.1287/MOOR.16.1.208MaRDI QIDQ3354483zbMATH OpenOpenAlexFDO

Authors Hans Schneider, Michael H. Schneider

Publication date 1991

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/2a2cf46b6a30a1a7e3438c375b6942afabd2a498

zbMATH Keywords

potentialmax-balancedmaximum cycle-meansimilarity scaling of nonnegative matricesstrongly connected weighted directed graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Scaling Matrices to Prescribed Row and Column Maxima
• On scaling to an integer matrix and graphs with integer weighted cycles
• Applications of max algebra to diagonal scaling of matrices
• Characterizations of max-balanced flows
• On the Complexity of Matrix Balancing

Cited in

(30)

• Modifying the power method in max algebra
• Weak CSR expansions and transience bounds in max-plus algebra
• Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip
• Directed shortest paths via approximate cost balancing
• Non-archimedean valuations of eigenvalues of matrix polynomials
• New transience bounds for max-plus linear systems
• A max version of the Perron-Frobenius theorem
• scientific article; zbMATH DE number 7376020 (Why is no real title available?)
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Fiedler-Pták scaling in max algebra
• On integer balancing of directed graphs
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Near-linear convergence of the random Osborne algorithm for matrix balancing
• New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
• Max-balanced flows in oriented matroids
• Matrix scaling for large-scale system decomposition
• Max-algebraic attraction cones of nonnegative irreducible matrices
• Max-algebra: The linear algebra of combinatorics?
• Applications of max-plus algebra to flow shop scheduling problems
• Large deviation limits of invariant measures
• An approximation algorithm for a general class of parametric optimization problems
• Existence of matrices with prescribed off-diagonal block element maxima
• Scalings of matrices satisfying line-product constraints and generalizations
• Characterizations of max-balanced flows
• Flow symmetry and algebraic flows
• An approximation algorithm for a general class of multi-parametric optimization problems
• On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
• Max-balanced Hungarian scalings
• An analogue of Hoffman's circulation conditions for max-balanced flows
• Balancing sparse matrices for computing eigenvalues

This page was built for publication: Max-Balancing Weighted Directed Graphs and Matrix Scaling

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