Characterizations of max-balanced flows

DOI10.1016/0166-218X(92)90179-EMaRDI QIDQ1201811zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• An analogue of Hoffman's circulation conditions for max-balanced flows
• Balanced graphs and network flows
• scientific article; zbMATH DE number 653269
• Max-balanced flows in oriented matroids
• A POLYNOMIAL ALGORITHM FOR THE MAXIMUM BALANCED FLOW PROBLEM WITH A CONSTANT BALANCING RATE FUNCTION

Cites work

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

Cited in

(9)

• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Max-balanced flows in oriented matroids
• Matrix scaling for large-scale system decomposition
• On a flow-related domination problem
• Scalings of matrices satisfying line-product constraints and generalizations
• Max-balanced Hungarian scalings
• An analogue of Hoffman's circulation conditions for max-balanced flows
• scientific article; zbMATH DE number 3976734 (Why is no real title available?)
• On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem

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

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