Basis properties and algorithmic specializations for GUB transformed networks

DOI10.1016/0167-6377(83)90013-5zbMATH Open0528.90030OpenAlexW2029241316MaRDI QIDQ786644FDOQ786644

Robert Schneider, G. Terry Ross

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

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

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)