Updated triangular factors of the basis to maintain sparsity in the product form simplex method
From MaRDI portal
(Redirected from Publication:4777052)
Cites work
- Evolution of linear programming computing techniques
- scientific article; zbMATH DE number 1024452 (Why is no real title available?)
- Maintaining a Sparse Inverse in the Simplex Method
- On the Product Form of Inverses of Sparse Matrices
- Reinversion with the preassigned pivot procedure
- Some Results on Sparse Matrices
- The elimination form of the inverse and its application to linear programming
- The simplex method of linear programming using LU decomposition
Cited in
(55)- A sparse counterpart of Reichel and Gragg's package QRUP
- On the use of the simplex algorithm for the absolute deviation curve fitting problem
- A stable and sparsity exploiting LU factorization of the basis matrix in linear programming
- A dual approach to primal degeneracy
- The simplex method is not always well behaved
- Number of operations for updating the elimination form of the basis- inverse of the revised simplex-algorithm
- Optimization with staircase structure: An application to generation scheduling
- On the use of dense matrix techniques within sparse simplex
- A fast LU update for linear programming
- MOPS -- Mathematical optimization system
- Sensitivity method for basis inverse representation in multistage stochastic linear programming problems
- On the efficacy of distributed simplex algorithms for linear programming
- Parallelizing the dual revised simplex method
- Steepest-edge simplex algorithms for linear programming
- Numerical aspects in developing LP softwares, LPAKO and LPABO
- A two-phase support method for solving linear programs: numerical experiments
- A projective simplex algorithm using LU decomposition
- Rank revealing Gaussian elimination by the maximum volume concept
- A triangulation and fill-reducing initialization procedure for the simplex algorithm
- Novel update techniques for the revised simplex method
- Parallel distributed-memory simplex for large-scale stochastic LP problems
- Hyper-sparsity in the revised simplex method and how to exploit it
- An affine-scaling pivot algorithm for linear programming
- Large-scale linear programming: Geometry, working bases and factorizations
- Stable modification of explicitLU factors for simplex updates
- A bump triangular dynamic factorization algorithm for the simplex method
- A practicable steepest-edge simplex algorithm
- An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming
- An implementation of the simplex method for linear programming problems with variable upper bounds
- Solving staircase linear programs by the simplex method, 1: Inversion
- A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases
- Updated triangular factors of the working basis in winkler's decomposition approach
- Experiments in mixed-integer linear programming using pseudo-costs
- Matrix augmentation and partitioning in the updating of the basis inverse
- Matrix factorizations in optimization of nonlinear functions subject to linear constraints
- On the Bartels—Golub decomposition for linear programming bases
- The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
- On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation
- Stable algorithm for updating denseLUfactorization after row or column exchange and row and column addition or deletion
- On pricing and backward transformation in linear programming
- Improving a primal–dual simplex-type algorithm using interior point methods
- On a dual method for a specially structured linear programming problem with application to stochastic programming
- LPAKO: A Simplex-based Linear Programming Program
- A comprehensive simplex-like algorithm for network optimization and perturbation analysis
- Permutations in the Factorization of Simplex Bases
- Implicit representation of generalized variable upper bounds using the elimination form of the inverse on secondary storage
- Roundoff-Error-Free Basis Updates of LU Factorizations for the Efficient Validation of Optimality Certificates
- Mixed integer programming: A historical perspective with Xpress-MP
- A survey of direct methods for sparse linear systems
- The double pivot simplex method
- A warm-start dual simplex solution algorithm for the minimum flow networks with postoptimality analyses
- Verified Linear Programming through Tolerance-Aware Precision Boosting
- Vector processing in simplex and interior methods for linear programming
- Numerical behavior of LP algorithms based upon the decomposition principle
- An efficient approach to updating simplex multipliers in the simplex algorithm
This page was built for publication: Updated triangular factors of the basis to maintain sparsity in the product form simplex method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4777052)
