Solving linear program as linear system in polynomial time
From MaRDI portal
Publication:552124
DOI10.1016/j.mcm.2010.11.065zbMath1217.90138MaRDI QIDQ552124
Ravi P. Agarwal, Syamal K. Sen, Suja Ramakrishnan
Publication date: 21 July 2011
Published in: Mathematical and Computer Modelling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.mcm.2010.11.065
linear system; linear program; \texttt{Matlab} program; Barnes algorithm; error-free computation; polynomial-time iterative-cum-non-iterative algorithm
65K05: Numerical mathematical programming methods
90C60: Abstract computational complexity for mathematical programming problems
90C05: Linear programming
Uses Software