An incremental primal-dual method for generalized networks

DOI10.1016/0305-0548(94)90035-3MaRDI QIDQ1342940zbMATH OpenOpenAlexFDO

Authors Norman D. Curet

Publication date 15 January 1995

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

Full work available at URL https://doi.org/10.1016/0305-0548(94)90035-3

zbMATH Keywords

large-scale generalized networkout-of-kilter methodsprimal-dual simplexrandomly generated benchmark problems

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• A primal-dual simplex method for linear programs
• Implementation of a steepest-edge primal-dual simplex method for network linear programs
• scientific article; zbMATH DE number 1054678
• scientific article; zbMATH DE number 4174642
• scientific article; zbMATH DE number 795215

Cites work

• A polynomially bounded algorithm for a singly constrained quadratic program
• A primal-dual simplex method for linear programs
• Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
• Network flows. Theory, algorithms, and applications.
• New labeling procedures for the basis graph in generalized networks
• Relaxation Methods for Linear Programs
• Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems
• Solving Generalized Networks
• Solving Large Scale Generalized Networks

Cited in

(8)

• New labeling procedures for the basis graph in generalized networks
• Implementation of a steepest-edge primal-dual simplex method for network linear programs
• Applying steepest-edge techniques to a network primal-dual algorithm
• A primal-dual algorithm for monotropic programming and its application to network optimization
• Solving Large Scale Generalized Networks
• scientific article; zbMATH DE number 1054678 (Why is no real title available?)
• On the Use of Duality and Pricing Criteria in the Generalized‐simplex Method
• A primal-dual simplex method for linear programs

Describes a project that uses

Uses Software

• RELAX4

This page was built for publication: An incremental primal-dual method for generalized networks

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