Exact arithmetic at low cost. -- A case study in linear programming

DOI10.1016/S0925-7721(99)00012-7MaRDI QIDQ1807651zbMATH OpenFDO

Authors B. Gärtner

Publication date 23 November 1999

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/20.500.11850/68998

zbMATH Keywords

exact arithmetic LP-type problemslinear programmingsimplex method

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 1303552
• Exact solutions to linear programming problems
• Exact algorithms for linear programming over algebraic extensions
• Las Vegas algorithms for linear and integer programming when the dimension is small

Cited in

(12)

• On the efficient use of the architecture of a small computer for LP algorithms
• Exact solutions to linear programming problems
• Iterative refinement for linear programming
• scientific article; zbMATH DE number 1303552 (Why is no real title available?)
• Pushing the Envelope of Optimization Modulo Theories with Linear-Arithmetic Cost Functions
• Exact solution of sparse linear systems via left-looking roundoff-error-free Lu factorization in time proportional to arithmetic work
• Improving the accuracy of linear programming solvers with iterative refinement
• Exact algorithms and software in optimization and polyhedral computation
• Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
• A generalized Sylvester identity and fraction-free random Gaussian elimination
• Exact algorithms for linear programming over algebraic extensions
• Algorithm 1050: SPEX Cholesky, LDL, and backslash for exactly solving sparse linear systems

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Exact arithmetic at low cost. -- A case study in linear programming

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