Strongly polynomial Pivot algorithms for maximal flow problems

zbMATH Open1413.90318MaRDI QIDQ4615209FDOQ4615209

Authors: Richárd Molnár-Szipai, Tibor Illés 

Publication date: 1 February 2019

Recommendations

• On strongly polynomial dual simplex algorithms for the maximum flow problem
• Strongly polynomial dual simplex methods for the maximum flow problem
• On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem
• Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems
• On strongly polynomial variants of the MBU-simplex algorithm for a maximum flow problem with non-zero lower bounds

zbMATH Keywords

maximum flow problemlabelling techniques

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60)

Cited In (3)

• A strongly polynomial algorithm for generalized flow maximization
• Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems
• On strongly polynomial variants of the MBU-simplex algorithm for a maximum flow problem with non-zero lower bounds

This page was built for publication: Strongly polynomial Pivot algorithms for maximal flow problems

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