Improving the accuracy of linear programming solvers with iterative refinement

DOI10.1145/2442829.2442858MaRDI QIDQ5244534zbMATH OpenOpenAlexFDO

Authors Ambros M. Gleixner, Daniel E. Steffy, Kati Wolter

Publication date 27 March 2015

Published in Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2442829.2442858

zbMATH Keywords

optimizationlinear programmingiterative refinement

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Iterative refinement for linear programming
• Exact solutions to linear programming problems
• scientific article; zbMATH DE number 1303552
• Exact arithmetic at low cost. -- A case study in linear programming

Cited in

(12)

• scientific article; zbMATH DE number 1424085 (Why is no real title available?)
• scientific article; zbMATH DE number 2079347 (Why is no real title available?)
• Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations
• Proximity measures based on KKT points for constrained multi-objective optimization
• Selfadhesivity in Gaussian conditional independence structures
• The final NETLIB-LP results
• Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry
• Iterative refinement for linear programming
• Towards an accurate solution of wireless network design problems
• Solving quadratic programs to high precision using scaled iterative refinement
• Exact solutions to linear programming problems
• A practitioner's guide to MDP model checking algorithms

Describes a project that uses

Uses Software

• NETLIB LP Test Set
• QSopt_ex
• Benchmarks for Optimization Software
• MIPLIB
• SoPlex
• gmp

This page was built for publication: Improving the accuracy of linear programming solvers with iterative refinement

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