A direct heuristic algorithm for linear programming
type: Item
instance of: scholarly article
title: A direct heuristic algorithm for linear programming
zbMATH Open document ID: 0947.90069
DOI: 10.1007/BF02829483
author: A. Ramful
author: Syamal K. Sen
published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences
publication date: 2000-03-23T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C51
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 1423089
zbMATH Keywords: direct heuristic algorithm for linear programming
zbMATH Keywords: interior-point methods
zbMATH Keywords: optimality test
zbMATH Keywords: \(p\)-inverse
zbMATH Keywords: revised simplex algorithm
describes a project that uses: Matlab
MaRDI profile type: Publication
cites work: Q3998396
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: Q4061081
cites work: On continuity of the Moore-Penrose and Drazin generalized inverses
cites work: Q3844775
cites work: An extended set of FORTRAN basic linear algebra subprograms
cites work: Calculating the Singular Values and Pseudo-Inverse of a Matrix
cites work: Q3340031
cites work: The Pseudoinverse of a Rectangular or Singular Matrix and Its Application to the Solution of Systems of Linear Equations
cites work: A new polynomial-time algorithm for linear programming
cites work: Q3050157
cites work: An inequality sorting algorithm for a class of linear programming problems
cites work: Q4677314
cites work: Solving linear programming problems exactly
cites work: Q4677321
cites work: Q4039868
cites work: Q3999027
cites work: Q4040299
cites work: Q5849795
cites work: Q3231532
cites work: The least squares problem and pseudo-inverses
cites work: Q5645536
cites work: A polynomial-time algorithm, based on Newton's method, for linear programming
cites work: Rank-Augmented LU-Algorithm for Computing Generalized Matrix Inverses
cites work: Optimal iterative schemes for computing the Moore-Penrose matrix inverse
cites work: A center of a polytope: An expository review and a parallel implementation
cites work: Q4382535
cites work: On the Continuity of the Generalized Inverse
cites work: An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
cites work: Computing a matrix symmetrizer exactly using modified multiple modulus residue arithmetic
cites work: Error-free matrix symmetrizers and equivalent symmetric matrices
cites work: Q5588251
description: scientific article; zbMATH DE number 1423089