I'm interested in implementing SM for LP task, however I've heard about possible pitfalls: Cormen's book says that it is possible to have input data which will make naive implementation to behave in exponential time. I've also heard that naive implementation can loop for some kind of data. Is there a book/paper/source which explains nuances of practical implementation of SM?Thanks in advance.
Best book on Simplex Method implementation?
ds.algorithms;linear programming;software;implementation;simplex