An affine scaling method for solving network flow problems

DOI10.1080/09720529.2012.10698361MaRDI QIDQ4648994zbMATH OpenOpenAlexFDO

Authors

Publication date 16 November 2012

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL http://www.connectjournals.com/file_html_pdf/1401901H_02_JDMSC_T37_15-1_pp013-029a.pdf

zbMATH Keywords

affine scaling methodHooker's Methodinterior point methodnetwork flow problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Interior-point methods (90C51)

Recommendations

• A new scaling algorithm for the minimum cost network flow problem
• scientific article; zbMATH DE number 1086904
• A scaling algorithm for multicommodity flow problems
• The Scaling Network Simplex Algorithm
• scientific article; zbMATH DE number 3869028
• scientific article; zbMATH DE number 515934
• scientific article; zbMATH DE number 1552018
• Scaling algorithms for network problems
• A computational comparison of the network simplex method with the dual affine scaling method
• An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks

Cites work

• A new polynomial-time algorithm for linear programming
• A simple proof of a primal affine scaling method
• A study of preconditioners for network interior point methods
• Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
• Global convergence of the affine scaling methods for degenerate linear programming problems
• New Preconditioners for KKT Systems of Network Flow Problems

Cited in

(2)

• scientific article; zbMATH DE number 679872 (Why is no real title available?)
• An enhanced dynamic slope scaling procedure with tabu scheme for fixed charge network flow problems

This page was built for publication: An affine scaling method for solving network flow problems

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