Finding Better Starting Bases for the Simplex Method

In the last two decades a number of algorithmic units of the simplex method have undergone repeated revisions with a view to improving the computational performance of the simplex based solvers. This research has lead to considerable progress such that the state-of-the-art solvers are approximately two orders of magnitude faster than their predecessors in the’70s.