3 ms·
"Is there a link to the algorithm?" there is now: * https://news.ycombinator.com/item?id=9373231 https://news.ycombinator.com/item?id=9373231 (readable online
by bootload 12y ago
"Is there a link to the algorithm?"
there is now:
* https://news.ycombinator.com/item?id=9373231 https://news.ycombinator.com/item?id=9373231 (readable online)
* http://dl.acm.org/citation.cfm?id=1057529 http://dl.acm.org/citation.cfm?id=1057529 (cite)
- acqq 12y agoThanks. 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."