Carlton E. Lemke
Carlton Edward Lemke | |
---|---|
Born |
Buffalo, New York | October 11, 1920
Died |
April 12, 2004 83) Tucson, Arizona | (aged
Residence | United States |
Nationality | American |
Fields | Mathematics |
Institutions | Rensselaer Polytechnic Institute |
Alma mater | Carnegie Mellon University |
Doctoral advisor | Abraham Charnes |
Known for |
Lemke–Howson algorithm Lemke's algorithm |
Notable awards | John von Neumann Theory Prize (1978) |
Carlton Edward Lemke (October 11, 1920 - April 12, 2004) was an American mathematician.
Lemke received his bachelor's degree in 1949 at the University of Buffalo and his PhD (Extremal problem in Linear Inequalities) in 1953 at Carnegie Mellon University (then Carnegie Institute of Technology). In 1952-1954 he was instructor at the Carnegie Institute of Technology and in 1954-55 at the Knolls Atomic Power Laboratory of General Electric. In 1955-56 he was an engineer at the Radio Corporation of America in New Jersey. From 1956 he was assistant professor and later professor at the Rensselaer Polytechnic Institute. Since 1967, he was there Ford Foundation Professor of Mathematics.
His research is in Algebra, Mathematical Programming, Operations Research, and Statistics. In 1954 Lemke developed the dual simplex method, independently from E. M. L. Beale.
He is also known for his contribution to game theory. In 1964 Lemke (with J. T. Howson) constructed an algorithm for finding Nash equilibria the case of finite two-person games. For this work Lemke received in 1978 the John von Neumann Theory Prize.
Selected bibliography
- Lemke, Carlton E. The dual method of solving the linear programming problem, Naval Research Logistics Quarterly, Vol. 1, 1954, pp. 36-47
- Lemke, Carlton E. and J. T. Howson. Equilibrium points of bimatrix games, Journal of the SIAM, Volume 12, 1964, pp. 413-423
External links
- Carlton E. Lemke at the Mathematics Genealogy Project
- Biography of Carlton Lemke from the Institute for Operations Research and the Management Sciences