The factorization approach to large-scale linear programming

DOI10.1007/BF01580655MaRDI QIDQ4096702zbMATH OpenOpenAlexFDO

Authors Glenn W. Graves, Richard D. McBride

Publication date 1976

Published in Mathematical Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Linear programming (90C05)

Cites work

• scientific article; zbMATH DE number 3356467 (Why is no real title available?)
• scientific article; zbMATH DE number 3197060 (Why is no real title available?)
• A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation Problems
• A complete constructive algorithm for the general mixed linear programming problem
• A generalized upper bounding method for doubly coupled linear programs
• An Artificial-Variable Elimination Method for Solving Block-Diagonal Programming Problems
• Duality in Nonlinear Programming: A Simplified Applications-Oriented Development
• Generalized upper bounding techniques
• Reinversion with the preassigned pivot procedure

Cited in

(17)

• Large-scale linear programming: Geometry, working bases and factorizations
• Hidden Z-matrices with positive principal minors
• Multicommodity network flows: A survey. II: Solution methods
• Solving embedded generalized network problems
• Dynamic factorization in large-scale optimization
• A specialized network simplex algorithm for the constrained maximum flow problem
• Testing of a large-scale network optimization program
• Extracting embedded generalized networks from linear programming problems
• Automatic identification of embedded network rows in large-scale optimization models
• Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm
• Modeling of building evacuation problems by network flows with side constraints
• A network-related nuclear power plant model with an intelligent branch- and-bound solution approach
• Basis properties and algorithmic specializations for GUB transformed networks
• Representing inverses in pure network flow optimization
• Exploiting special structure in Karmarkar's linear programming algorithm
• A bump triangular dynamic factorization algorithm for the simplex method
• Descent direction algorithm with multicommodity flow problem for signal optimization and traffic assignment jointly

This page was built for publication: The factorization approach to large-scale linear programming

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