A direct heuristic algorithm for linear programming

DOI10.1007/BF02829483MaRDI QIDQ1971659zbMATH OpenFDO

Authors A. Ramful, Syamal K. Sen

Publication date 23 March 2000

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02829483

zbMATH Keywords

\(p\)-inversedirect heuristic algorithm for linear programminginterior-point methodsoptimality testrevised simplex algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Interior-point methods (90C51)

Recommendations

• \(O(n^ 3)\) noniterative heuristic algorithm for linear programs with error-free implementation.
• scientific article; zbMATH DE number 1014687
• scientific article; zbMATH DE number 4016589
• New algorithms for linear programming
• A method of solving the general problem of linear programming

Cites work

• A center of a polytope: An expository review and a parallel implementation
• A new polynomial-time algorithm for linear programming
• A polynomial-time algorithm, based on Newton's method, for linear programming
• A variation on Karmarkar’s algorithm for solving linear programming problems
• An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
• An extended set of FORTRAN basic linear algebra subprograms
• An inequality sorting algorithm for a class of linear programming problems
• Calculating the Singular Values and Pseudo-Inverse of a Matrix
• Computing a matrix symmetrizer exactly using modified multiple modulus residue arithmetic
• Error-free matrix symmetrizers and equivalent symmetric matrices
• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3116987 (Why is no real title available?)
• scientific article; zbMATH DE number 3874496 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 47262 (Why is no real title available?)
• scientific article; zbMATH DE number 47963 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 193499 (Why is no real title available?)
• scientific article; zbMATH DE number 3477343 (Why is no real title available?)
• scientific article; zbMATH DE number 1130710 (Why is no real title available?)
• scientific article; zbMATH DE number 2169896 (Why is no real title available?)
• scientific article; zbMATH DE number 2169903 (Why is no real title available?)
• scientific article; zbMATH DE number 3307136 (Why is no real title available?)
• scientific article; zbMATH DE number 3373921 (Why is no real title available?)
• scientific article; zbMATH DE number 3111121 (Why is no real title available?)
• On continuity of the Moore-Penrose and Drazin generalized inverses
• On the Continuity of the Generalized Inverse
• Optimal iterative schemes for computing the Moore-Penrose matrix inverse
• Rank-Augmented LU-Algorithm for Computing Generalized Matrix Inverses
• Solving linear programming problems exactly
• The least squares problem and pseudo-inverses
• The Pseudoinverse of a Rectangular or Singular Matrix and Its Application to the Solution of Systems of Linear Equations

Cited in

(3)

• A heuristic algorithm for nonlinear programming
• \(O(n^ 3)\) noniterative heuristic algorithm for linear programs with error-free implementation.
• scientific article; zbMATH DE number 1014687 (Why is no real title available?)

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: A direct heuristic algorithm for linear programming

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