Applying steepest-edge techniques to a network primal-dual algorithm

DOI10.1016/S0305-0548(96)00086-XMaRDI QIDQ1362969zbMATH OpenFDO

Authors Norman D. Curet

Publication date 7 August 1997

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0305-0548(96)00086-X

zbMATH Keywords

minimum cost network flowprimal-dual algorithmsteepest-edge criteria

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Recommendations

• Implementation of a steepest-edge primal-dual simplex method for network linear programs
• scientific article; zbMATH DE number 4174642
• A unified framework for primal-dual methods in minimum cost network flow problems
• An efficient implementation of the network simplex method
• A new strongly polynomial dual network simplex algorithm

Cites work

• A polynomially bounded algorithm for a singly constrained quadratic program
• A primal-dual simplex method for linear programs
• An incremental primal-dual method for generalized networks
• Enhancements Of Spanning Tree Labelling Procedures For Network Optimization
• scientific article; zbMATH DE number 515927 (Why is no real title available?)
• scientific article; zbMATH DE number 515928 (Why is no real title available?)
• scientific article; zbMATH DE number 515933 (Why is no real title available?)
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• Network flows. Theory, algorithms, and applications.
• Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup
• Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems
• Steepest-edge simplex algorithms for linear programming

Cited in

(3)

• Implementation of a steepest-edge primal-dual simplex method for network linear programs
• scientific article; zbMATH DE number 4131543 (Why is no real title available?)
• An exterior simplex type algorithm for the minimum cost network flow problem

Describes a project that uses

Uses Software

• RELAX4
• NETGEN

This page was built for publication: Applying steepest-edge techniques to a network primal-dual algorithm

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