Tuesday, August 30, 2011

Thought for the day

From RJ Lipton's blog (included in the blog list on the left) this quote from Martin Grötschel (2003):
{\dots} that a benchmark production planning model solved using linear programming would have taken 82 years to solve in 1988, using the computers and the linear programming algorithms of the day. Fifteen years later—in 2003—this same model could be solved in roughly 1 minute, an improvement by a factor of roughly 43 million. Of this, a factor of roughly 1,000 was due to increased processor speed, whereas a factor of roughly 43,000 was due to improvements in algorithms!