Max-Balancing Weighted Directed Graphs and Matrix Scaling
From MaRDI portal
Publication:3354483
DOI10.1287/moor.16.1.208zbMath0729.90085OpenAlexW1997867453MaRDI QIDQ3354483
Michael H. Schneider, Hans 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
potentialmax-balancedmaximum cycle-meansimilarity scaling of nonnegative matricesstrongly connected weighted directed graph
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Max-algebra: The linear algebra of combinatorics?, Non-archimedean valuations of eigenvalues of matrix polynomials, On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers, Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes, Max-balanced flows in oriented matroids, Existence of matrices with prescribed off-diagonal block element maxima, Flow symmetry and algebraic flows, An approximation algorithm for a general class of parametric optimization problems, Applications of max-plus algebra to flow shop scheduling problems, Matrix scaling for large-scale system decomposition, Fiedler-Pták scaling in max algebra, Weak CSR expansions and transience bounds in max-plus algebra, Near-linear convergence of the random Osborne algorithm for matrix balancing, Unnamed Item, Large deviation limits of invariant measures, New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank, Balancing sparse matrices for computing eigenvalues, New transience bounds for max-plus linear systems, Scalings of matrices satisfying line-product constraints and generalizations, Characterizations of max-balanced flows, Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip, Max-algebraic attraction cones of nonnegative irreducible matrices, Modifying the power method in max algebra, An analogue of Hoffman's circulation conditions for max-balanced flows, On visualization scaling, subeigenvectors and Kleene stars in max algebra, An approximation algorithm for a general class of multi-parametric optimization problems, Max-Balanced Hungarian Scalings, A max version of the Perron-Frobenius theorem