A unified framework for primal-dual methods in minimum cost network flow problems

DOI10.1007/BF01586087MaRDI QIDQ3683845zbMATH OpenFDO

Authors Dimitri P. Bertsekas

Publication date 1985

Published in Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

relaxationminimum cost flowcapacitated networkout-of-kilter

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 5173820
• scientific article; zbMATH DE number 4174642
• On dual minimum cost flow algorithms (extended abstract)
• On dual minimum cost flow algorithms
• A new strongly polynomial dual network simplex algorithm

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3853853 (Why is no real title available?)
• scientific article; zbMATH DE number 3961334 (Why is no real title available?)
• scientific article; zbMATH DE number 3791941 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• A Class of Decentralized Routing Algorithms Using Relaxation
• A new algorithm for the assignment problem
• Convex Analysis
• Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• The alternating basis algorithm for assignment problems

Cited in

(23)

• Multicommodity network flows: A survey. II: Solution methods
• Infinite networks: Minimal cost flows
• Diagnosing Infeasibility in Min-cast Network Flow Problems Part I: Dual Infeasibility
• An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems
• A faster data assignment algorithm for maximum likelihood-based multitarget motion tracking with bearings-only measurements
• scientific article; zbMATH DE number 795215 (Why is no real title available?)
• Dual coordinate step methods for linear network flow problems
• The value of runway time slots for airlines
• A new algorithm for finding the minimum cost flow using the duality principle
• Dual Algorithms for Pure Network Problems
• A dual algorithm for submodular flow problems
• On the computational behavior of a polynomial-time network flow algorithm
• Parallel primal-dual methods for the minimum cost flow problem
• The auction algorithm for the transportation problem
• Restricted Simplicial Decomposition for Symmetric Convex Cost Flow Problems
• Accelerated Dual Descent for Network Flow Optimization
• A survey of dynamic network flows
• Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem
• Diagnosing Infeasibility in Min-cost Network Flow Problems Part II: Primal Infeasibility
• A least-squares minimum-cost network flow algorithm
• Models for multimode multicommodity location problems with interdepot balancing requirements
• scientific article; zbMATH DE number 6375267 (Why is no real title available?)
• The auction algorithm: A distributed relaxation method for the assignment problem

Describes a project that uses

Uses Software

• NETGEN

This page was built for publication: A unified framework for primal-dual methods in minimum cost network flow problems

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