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

[Robbie Morrison]

Hi all

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

Robbie
---
Robbie Morrison
PhD student -- policy-oriented energy system simulation
Technical University of Berlin (TU-Berlin), Germany
University email (redirected) : address@hidden
Webmail (preferred)           : address@hidden
[from Webmail client]