Basis properties and algorithmic specializations for GUB transformed networks

DOI10.1016/0167-6377(83)90013-5MaRDI QIDQ786644zbMATH OpenOpenAlexFDO

Authors G. Terry Ross, Robert Schneider

Publication date 1983

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(83)90013-5

zbMATH Keywords

reduced networknetwork simplex algorithmnetwork flow algorithmsgeneralized upper bounding

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cites work

• A Code for the Transportation Problem of Linear Programming
• Accelerated Algorithms for Labeling and Relabeling of Trees, with Applications to Distribution Problems
• Augmented Threaded Index Method For Network Optimization
• Automatic Identification of Generalized Upper Bounds in Large-Scale Optimization Models
• Generalized upper bounding techniques
• Technical Note—Dynamic Generalized Upper Bounding
• The alternating basis algorithm for assignment problems
• The factorization approach to large-scale linear programming
• The simplex SON algorithm for LP/embedded network problems
• Triangular Factorization and Generalized Upper Bounding Techniques

This page was built for publication: Basis properties and algorithmic specializations for GUB transformed networks

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