The basis suppression method

DOI10.1007/BF02216931MaRDI QIDQ918407zbMATH OpenOpenAlexFDO

Authors Bruce W. Patty, Richard V. Helgason

Publication date 1989

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02216931

zbMATH Keywords

proof of convergencebasis suppression algorithmmaximal concurrent flow problem

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• Basis exchange characterizations for the simplex son algorithm for LP/embedded networks
• Numerical methods for basic solutions of generalized flow networks
• scientific article; zbMATH DE number 3896659
• scientific article; zbMATH DE number 3858836
• scientific article; zbMATH DE number 4174642

Cites work

• scientific article; zbMATH DE number 3175708 (Why is no real title available?)
• scientific article; zbMATH DE number 3791942 (Why is no real title available?)
• scientific article; zbMATH DE number 2166303 (Why is no real title available?)
• scientific article; zbMATH DE number 3359958 (Why is no real title available?)
• A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees
• A generalized upper bounding algorithm for multicommodity network flow problems
• A generalized upper bounding method for doubly coupled linear programs
• A product form representation of the inverse of a multicommodity cycle matrix
• An Approach to Some Structured Linear Programming Problems
• New Finite Pivoting Rules for the Simplex Method
• Primal partition programming for block diagonal matrices
• Reinversion with the preassigned pivot procedure
• Special simplex algorithm for multi-sector problems
• Spike swapping in basis reinversion

Cited in

(2)

• Constructing the basis path set by eliminating the path dependency
• scientific article; zbMATH DE number 3858836 (Why is no real title available?)

This page was built for publication: The basis suppression method

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