Max-balanced flows in oriented matroids

DOI10.1016/0012-365X(93)E0168-4zbMath0816.05019MaRDI QIDQ1343786

Mark E. Hartmann, Michael H. Schneider

Publication date: 13 July 1995

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

zbMATH Keywords

oriented matroidpolynomial algorithmsmax-balanced flow

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Antisymmetric flows in matroids ⋮ An analogue of Hoffman's circulation conditions for max-balanced flows

Cites Work

• Unnamed Item
• 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
• 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
• Characterizations of max-balanced flows
• Orientability of matroids
• Minimax algebra
• An analogue of Hoffman's circulation conditions for max-balanced flows
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Minimal cost flows in regular matroids
• Two-Commodity Flow
• Scaling Matrices to Prescribed Row and Column Maxima
• On abstract dual linear programs
• Faster parametric shortest path and minimum‐balance algorithms
• A Theorem on Graphs, with an Application to a Problem of Traffic Control