1992 entwickelte er mit J. J. Forrest steepest edge Simplex-Verfahren.
In 1992, he and J. J. Forrest developed the steepest edge simplex method.
Lemke veröffentlichte 1954 unabhängig von E. M. L. Beale das duale Simplex-Verfahren.
In 1954 Lemke developed the dual simplex method, independently from E. M. L. Beale.
In der Praxis hat sich allerdings das Simplex-Verfahren als einer der schnellsten Algorithmen herausgestellt, obwohl es im schlechtesten Fall exponentielle Laufzeit besitzt.
In many cases, the Simplex algorithm developed by Dantzig has proven to be very fast, even though its complexity is exponential, in the worst case.
Im Jahre 1947 veröffentlichte George Dantzig das Simplex-Verfahren, mit dem lineare Programme erstmals systematisch gelöst werden konnten.
In 1947, Dantzig also invented the simplex method that for the first time efficiently tackled the linear programming problem in most cases.