Basis properties and algorithmic specializations for GUB transformed networks

DOI10.1016/0167-6377(83)90013-5zbMath0528.90030OpenAlexW2029241316MaRDI QIDQ786644

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

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