scientific article; zbMATH DE number 19340

MaRDI QIDQ3976779zbMATH OpenFDO

Authors E. A. Galperin

Publication date 26 June 1992

zbMATH Keywords

asymmetric large scale linear programminglinear time algorithm

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Cited in

(4)

• A canonical form for pencils of matrices with applications to asymptotic linear programs
• Solving Linear Programs in the Current Matrix Multiplication Time
• Linear approximation of execution-time constraints
• An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations

This page was built for publication:

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