By Qi Huangfu
“The algorithm that runs the world” – says the cover story of a 2012 issue of the NewScientist Magazine. And yes, it is talking about the simplex method.
While the theoretical idea behind the simplex algorithm is relatively simple, how to efficiently implement it in practice is more complex, and has been a major topic for research. Looking back at its…
