Scaling linear optimization problems prior to application of the simplex method
From MaRDI portal
Publication:453620
Recommendations
- On scaling linear programs—some experimental results
- A computational comparison of scaling techniques for linear optimization problems on a graphical processing unit
- Scaling problems in linear-fractional programming
- An analysis of an available set of linear programming test problems
- Computational techniques of the simplex method
Cites work
- scientific article; zbMATH DE number 3561084 (Why is no real title available?)
- scientific article; zbMATH DE number 3362867 (Why is no real title available?)
- An Algorithm for Scaling Matrices
- An algorithm for scaling matrices and computing the minimum cycle mean in a digraph
- Characterizations of optimal scalings of matrices
- Condition numbers and equilibration of matrices
- Condition, equilibration and pivoting in linear algebraic systems
- Evolution of linear programming computing techniques
- On Best Conditioned Matrices
- On scaling linear programs—some experimental results
- On the Automatic Scaling of Matrices for Gaussian Elimination
- Optimally scaled matrices
- Scaling by binormalization
- Solving Real-World Linear Programs: A Decade and More of Progress
- The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
Cited in
(10)- A space decomposition-based deterministic algorithm for solving linear optimization problems
- A computational comparison of scaling techniques for linear optimization problems on a graphical processing unit
- A triangulation and fill-reducing initialization procedure for the simplex algorithm
- A regularized simplex method
- Scaling problems in linear-fractional programming
- Scale characteristics of variable returns-to-scale production technologies with ratio inputs and outputs
- Three nearly scaling-invariant versions of an exterior point algorithm for linear programming
- Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems
- On scaling linear programs—some experimental results
- Performance analysis of linear and nonlinear techniques for automatic scaling of discretized control problems
This page was built for publication: Scaling linear optimization problems prior to application of the simplex method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q453620)
