Note sur les Q-matrices d’Edmonds

DOI10.1051/RO/1997310202031MaRDI QIDQ4342762zbMATH OpenOpenAlexFDO

Authors

Publication date 24 June 1997

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/105148

zbMATH Keywords

pivotingdeterminantsimplex method\(Q\)-matrixmatrix calculuslong integers

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• A revised simplex method with integer Q-matrices
• scientific article; zbMATH DE number 1223553
• \(Q\)-matrix recognition via secondary and universal polytopes
• Exact solutions to linear programming problems
• A new product form of the inverse

Cited in

(7)

• Which pivot to solve linear systems?
• A revised simplex method with integer Q-matrices
• Note on separation from membership, and folklore
• Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations
• Iterative refinement for linear programming
• scientific article; zbMATH DE number 4001138 (Why is no real title available?)
• A generalized Sylvester identity and fraction-free random Gaussian elimination

This page was built for publication: Note sur les $Q$-matrices d’Edmonds

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