Characterizations of max-balanced flows

DOI10.1016/0166-218X(92)90179-EzbMath0769.05044OpenAlexW1991285975MaRDI QIDQ1201811

Uriel G. Rothblum, Hans Schneider, Michael H. Schneider

Publication date: 17 January 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(92)90179-e

zbMATH Keywords

directed graphmax-balanced flow

Mathematics Subject Classification ID

Linear programming (90C05) Directed graphs (digraphs), tournaments (05C20)

Related Items (6)

Max-balanced flows in oriented matroids ⋮ Matrix scaling for large-scale system decomposition ⋮ Scalings of matrices satisfying line-product constraints and generalizations ⋮ An analogue of Hoffman's circulation conditions for max-balanced flows ⋮ On visualization scaling, subeigenvectors and Kleene stars in max algebra ⋮ Max-Balanced Hungarian Scalings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research
• Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions
• Scalings of matrices which have prespecified row sums and column sums via optimization
• Algebraic flows in regular matroids
• Duality for algebraic linear programming
• Linear and combinatorial optimization in ordered algebraic structures
• Decomposition of group flows in regular matroids
• Minimax algebra
• An analogue of Hoffman's circulation conditions for max-balanced flows
• The spectrum of a nonlinear operator associated with a matrix
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• A Comparative Study of Algorithms for Matrix Balancing
• Computing optimal scalings by parametric network algorithms
• Line-sum-symmetric scalings of square nonnegative matrices
• Minimal cost flows in regular matroids
• Diagonal similarity and equivalence for matrices over groups with 0
• Scaling Matrices to Prescribed Row and Column Maxima
• On abstract dual linear programs
• Faster parametric shortest path and minimum‐balance algorithms

This page was built for publication: Characterizations of max-balanced flows