Max-Balancing Weighted Directed Graphs and Matrix Scaling

DOI10.1287/MOOR.16.1.208zbMATH Open0729.90085OpenAlexW1997867453MaRDI QIDQ3354483FDOQ3354483

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

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

potential max-balanced maximum cycle-mean similarity scaling of nonnegative matrices strongly 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)

Cited In (30)

Modifying the power method in max algebra
Directed shortest paths via approximate cost balancing
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
Non-archimedean valuations of eigenvalues of matrix polynomials
New transience bounds for max-plus linear systems
Title not available (Why is that?)
A max version of the Perron-Frobenius theorem
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?
Large deviation limits of invariant measures
Applications of max-plus algebra to flow shop scheduling problems
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
On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
An approximation algorithm for a general class of multi-parametric optimization problems
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)