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

DOI10.1016/S0305-0548(96)00086-XzbMATH Open0882.90036MaRDI QIDQ1362969FDOQ1362969

Norman D. Curet

Publication date: 7 August 1997

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

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

zbMATH Keywords

primal-dual algorithmminimum cost network flowsteepest-edge criteria

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cites Work

• Title not available (Why is that?)
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• A polynomially bounded algorithm for a singly constrained quadratic program
• Steepest-edge simplex algorithms for linear programming
• A primal-dual simplex method for linear programs
• Title not available (Why is that?)
• Enhancements Of Spanning Tree Labelling Procedures For Network Optimization
• Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems
• Title not available (Why is that?)
• An incremental primal-dual method for generalized networks
• Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• An exterior simplex type algorithm for the minimum cost network flow problem

Uses Software

• NETGEN
• RELAX4

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)