A new algorithm for finding the minimum cost flow using the duality principle

zbMATH Open1249.90304MaRDI QIDQ2886313FDOQ2886313

Authors: Deguo Xiong, Yongwen Hu, Jianming Shi 

Publication date: 1 June 2012

Published in: Journal of Shandong University. Natural Science (Search for Journal in Brave)

Recommendations

• A new strongly polynomial dual network simplex algorithm
• On dual minimum cost flow algorithms (extended abstract)
• A unified framework for primal-dual methods in minimum cost network flow problems
• scientific article; zbMATH DE number 29758
• A new scaling algorithm for the minimum cost network flow problem

zbMATH Keywords

minimum cost flowduality principal

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Optimality conditions and duality in mathematical programming (90C46)

Cited In (2)

• A new scaling algorithm for the minimum cost network flow problem
• On dual minimum cost flow algorithms

This page was built for publication: A new algorithm for finding the minimum cost flow using the duality principle

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