3 ms·
Thanks. Also: http://en.m.wikipedia.org/wiki/Linear_programming http://en.m.wikipedia.org/wiki/Linear_programming "The linear-programming problem was first sh
by acqq 12y ago
Thanks. Also:
http://en.m.wikipedia.org/wiki/Linear_programming http://en.m.wikipedia.org/wiki/Linear_programming
"The linear-programming problem was first shown to be solvable in polynomial time by Leonid Khachiyan in 1979, but a larger theoretical and practical breakthrough in the field came in 1984 when Narendra Karmarkar introduced a new interior-point method for solving linear-programming problems."