Characterizations of max-balanced flows
From MaRDI portal
Let \(G=(V,A)\) be a directed graph. Then a flow for \(G\) is an arbitrary real-valued function defined on the arc set \(A\). A flow \(f\) is called max-balanced if, for any \(\varnothing\subsetneqq W\subsetneqq V\), it holds \(\max_{x\in W^ +}f(x)=\max_{x\in W^ -}f(x)\), where \(W^ +\) \((W^ -)\) is the set of all arcs \(x=(u,v)\) with \(v\in W^ +\), \(u\notin W^ +\) \((u\in W^ -,v\notin W^ -)\). Ten characterizations of max- balanced flows are given.
Recommendations
Cites work
- 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
- 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?)
- 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
(11)- On visualization scaling, subeigenvectors and Kleene stars in max algebra
- On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem
- Scalings of matrices satisfying line-product constraints and generalizations
- Max-balanced flows in oriented matroids
- An analogue of Hoffman's circulation conditions for max-balanced flows
- Matrix scaling for large-scale system decomposition
- Max-balanced Hungarian scalings
- Max-Balancing Weighted Directed Graphs and Matrix Scaling
- scientific article; zbMATH DE number 3976734 (Why is no real title available?)
- Balanced graphs and network flows
- On a flow-related domination 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)
