Ellis L. Johnson

from Wikipedia, the free encyclopedia

Ellis Lane Johnson (born July 26, 1938 in Athens (Georgia) ) is an American computer scientist and applied mathematician ( Operations Research ).

Education and career

Johnson grew up on a farm (and later he also bought a farm near Madison, Georgia ). He studied at the Georgia Institute of Technology with a bachelor's degree in 1960 and at the University of California, Berkeley , where he received his master's degree in 1962 and his doctorate in 1965 under George B. Dantzig ( Network Flows, Graphs and Integer Programming ).

From 1964 to 1968 he was an assistant professor of business administration at Yale University . After a sabbatical at ETH Zurich , he wanted to return to research. From 1968 he worked at the Thomas J. Watson Research Center of IBM , where he remained until the 1993rd His appointment as an IBM Fellow in 1990 allowed him five years of free choice in research. He went to the Georgia Institute of Technology, where he set up a center for optimization with George Nemhauser . In 1995 he left IBM to join a faculty on a Coca-Cola sponsored chair at the H. Milton Stewart School of Industrial and Systems Engineering. As part of his professorship at Georgia Tech, he also teaches in Shanghai.

1972 to 1978 was also adjunct professor at the University of Waterloo . In 1980 he received a US Senior Scientist Award from the Humboldt Foundation and was with this grant in 1980/81 at the University of Bonn . In 1990 he became an IBM Fellow . He is a member of the National Academy of Engineering .

research

He is known for contributing to integer programming , working with Ralph E. Gomory in the 1970s . With Jack Edmonds he solved the postman problem ( Chinese Postman Problem ) with matching methods. They showed that it was solvable in polynomial time (as opposed to the seemingly similar but far more difficult traveling salesman problem ).

Awards and honors

Web links

Individual evidence

  1. ↑ Life data according to American Men and Women of Science , Thomson Gale 2004
  2. ↑ Ellis L. Johnson in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used Template: MathGenealogyProject / Maintenance / name used
  3. ^ Edmonds, Johnson Matching, Euler tours and the Chinese Postman , Mathematical Programming, Vol. 5, 1973, pp. 88-124
  4. ^ Frederick W. Lanchester Prize. (No longer available online.) Informs.org ( Institute for Operations Research and the Management Sciences ), archived from the original on October 2, 2015 ; accessed on February 16, 2016 . Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. @1@ 2Template: Webachiv / IABot / www.informs.org
personal data
SURNAME Johnson, Ellis L.
ALTERNATIVE NAMES Johnson, Ellis Lane (full name)
BRIEF DESCRIPTION American computer scientist
DATE OF BIRTH July 26, 1938
PLACE OF BIRTH Athens (Georgia)