We present an algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations where m is the number of constraints, and n is the number of variables. Each operation is performed to a precision of O(L) bits. L is bounded by the number of bits in the input. The worst-case running time of the algorithm is better than that of Karmarkar's algorithm by a factor of {Mathematical expression}. © 1990 The Mathematical Programming Society, Inc.
CITATION STYLE
Vaidya, P. M. (1990). An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations. Mathematical Programming, 47(1–3), 175–201. https://doi.org/10.1007/BF01580859
Mendeley helps you to discover research relevant for your work.