A strongly polynomial algorithm for generalized flow maximization
From MaRDI portal
Publication:2976148
DOI10.1287/MOOR.2016.0800zbMATH Open1359.90123OpenAlexW2524112391MaRDI QIDQ2976148FDOQ2976148
Authors: László A. Végh 
Publication date: 13 April 2017
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: http://eprints.lse.ac.uk/69679/1/Vegh_Strongly%20polynomial.pdf
Recommendations
- A strongly polynomial algorithm for generalized flow maximization
- A simpler and faster strongly polynomial algorithm for generalized flow maximization
- A simpler and faster strongly polynomial algorithm for generalized flow maximization
- scientific article; zbMATH DE number 4204092
- A Faster Strongly Polynomial Minimum Cost Flow Algorithm
Linear programming (90C05) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Paths and cycles (05C38)
Cites Work
- Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
- A Faster Strongly Polynomial Minimum Cost Flow Algorithm
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Max flows in \(O(nm)\) time, or better
- A strongly polynomial minimum cost circulation algorithm
- Finding minimum-cost circulations by canceling negative cycles
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
- Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
- Towards a Genuinely Polynomial Algorithm for Linear Programming
- On Max Flows with Gains and Pure Min-Cost Flows
- Fast and simple approximation schemes for generalized flow.
- Combinatorial Algorithms for the Generalized Circulation Problem
- New Methods in Mathematical Programming—Optimal Flow Through Networks with Gains
- Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem
- A SURVEY OF COMBINATORIAL MAXIMUM FLOW ALGORITHMS ON A NETWORK WITH GAINS(<Special Issue>Network Design, Control and Optimization)
- A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
- A polynomial dual simplex algorithm fot the generalized circulation problem.
- Monotonizing linear programs with up to two nonzeroes per column
- Optimum flows in general communication networks
- New algorithms for generalized network flows
- A Strongly Polynomial Algorithm for a Special Class of Linear Programs
- On the equivalence of some generalized network problems to pure network problems
- Speeding up Karmarkar's algorithm for multicommodity flows
- Combinatorial interior point methods for generalized network flow problems
- Concave generalized flows with applications to market equilibria
- Improving time bounds on maximum generalised flow computations by contracting the network
- A Faster Combinatorial Algorithm for the Generalized Circulation Problem
- A simple GAP-canceling algorithm for the generalized maximum flow problem
Cited In (17)
- A strongly polynomial algorithm for the minimum maximum flow degree problem
- Minimizing convex functions with rational minimizers
- Title not available (Why is that?)
- A faster polynomial algorithm for the constrained maximum flow problem
- On maximum flows in polyhedral domains
- A simpler and faster strongly polynomial algorithm for generalized flow maximization
- A simpler and faster strongly polynomial algorithm for generalized flow maximization
- A Polynomial Algorithm for Weighted Abstract Flow
- A strongly polynomial algorithm for generalized flow maximization
- Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems
- A strongly polynomial contraction-expansion algorithm for network flow problems
- Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
- A critical survey on the network optimization algorithms for evacuation planning problems
- SOFSEM 2004: Theory and Practice of Computer Science
- Title not available (Why is that?)
- A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
- Generalized maximum flow over time with intermediate storage
This page was built for publication: A strongly polynomial algorithm for generalized flow maximization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976148)
