Solving linear program as linear system in polynomial time

DOI10.1016/J.MCM.2010.11.065MaRDI QIDQ552124zbMATHOpenAlexFDO

Authors Syamal K. Sen, Suja Ramakrishnan, Ravi P. Agarwal

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

zbMATH Keywords

linear systemlinear program\texttt{Matlab} programBarnes algorithmerror-free computationpolynomial-time iterative-cum-non-iterative algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Concise algorithm for linear programs in \texttt{Matlab}: monotonic convergence, basic variables, boundedness
• A new polynomial-time algorithm for linear programming
• Linear programming: recent advances
• scientific article; zbMATH DE number 4016589
• A simple complexity proof for a polynomial-time linear programming algorithm

Cites work

• scientific article; zbMATH DE number 2184875 (Why is no real title available?)
• scientific article; zbMATH DE number 3874496 (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 3373921 (Why is no real title available?)
• scientific article; zbMATH DE number 3111121 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• A variation on Karmarkar’s algorithm for solving linear programming problems
• Chemical equation balancing: an integer programming approach
• Computational error and complexity in science and engineering
• Concise algorithm for linear programs in \texttt{Matlab}: monotonic convergence, basic variables, boundedness
• Optimal iterative schemes for computing the Moore-Penrose matrix inverse
• Solving linear programming problems exactly

Cited in

(4)

• Concise algorithm for linear programs in \texttt{Matlab}: monotonic convergence, basic variables, boundedness
• \(O(n^ 3)\) noniterative heuristic algorithm for linear programs with error-free implementation.
• Linear programming: recent advances
• Solving Linear Programs in the Current Matrix Multiplication Time

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Solving linear program as linear system in polynomial time

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