The Secret of the Simplex Algorithm Discovered

Posted by michael on Wednesday May 28, 2003 @04:54AM from the secret-of-nimh-coming-next dept.

prostoalex writes "While the Simplex algorithm is considered to be one of the most widely used algorithms in complex networks, the reason for its efficiency has been so far not too clear. Daniel Spielman and Shanghua Teng discovered the secret of why the Simplex algorithm works so well by introducing imprecision into the worst-case scenario analysis. Their article will be published in Journal of ACM, although MIT Technology Review at the aforementioned link quotes Spielman expressing his doubts whether anyone will be able to make it through 80-page document filled with equations and formal explanations of the method."

4 of 65 comments (clear)

Min score:

Reason:

Sort:

Re:So sad... by Piquan · 2003-05-28 05:50 · Score: 3, Funny

I do. That's why I posted this comment... to bring the count up to 5.
Re:So sad... (only to a point) by zoloto · 2003-05-28 10:22 · Score: 3, Funny

most of us working on a Masters in Mathematics are too busy to comment, sorry.
Simplex by SporkLand · 2003-05-28 17:36 · Score: 2, Funny

What a poorly chosen name. Simplex is pretty complex when compared to some of the other things I studied in math class. I always wondered why they called it simplex.
Re:So sad... by Insurgent2 · 2003-05-29 02:56 · Score: 2, Funny

Hell, the only reason I read the topic was I though it was about simplex locks...if I has only known...now my friggin' head hurts!