Re: [Help-glpk] Elwes (2012) on the Hirsch conjecture and the simplex algorithm

[Andrew Makhorin]

> An interesting article on the simplex algorithm.
> Journalistic, but written by a mathematician from the
> University of Leeds, UK.
> 
>   Elwes, Richard.  2012.  The algorithm that runs the
>       world.  New Scientist v215 no2877 p32-37.
>       doi:10.1016/S0262-4079(12)62078-8
> 
>       web  : http://www.newscientist.com
>       web  :
> http://www.sciencedirect.com/science/article/pii/S0262407912620788
>       read :
> http://planet.infowars.com/science/the-algorithm-that-runs-the-world-newscientist
> 
> Apparently much rests on the Hirsch conjecture, which
> was proved false by Francisco Santos in 2010:
> 
>   http://arxiv.org/abs/1006.2814
> 

Thank you for your information.

Just for fun (see no. 2):
http://orion.math.iastate.edu/burkardt/misc/algorithms_dongarra.html