Ellis L. Johnson
| Ellis Johnson | |
|---|---|
| Born | July 26, 1938 |
| Citizenship | American |
| Fields | Mathematician |
| Institutions |
Johns Hopkins University Georgia Institute of Technology Thomas J. Watson Research Center |
| Alma mater |
Georgia Institute of Technology University of California at Berkeley |
| Known for |
Integer programming Combinatorial optimization Cyclic group Crew scheduling |
Ellis Lane Johnson is the Professor Emeritus and the Coca-Cola Chaired Professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology in Atlanta, Georgia.
Johnson received a B.A. in mathematics at Georgia Tech and earned his Ph.D. in operations research from the University of California at Berkeley in 1965. He was student of George Dantzig
in 1950s, Dr. Ellis Johnson served as director of the Operations Research Office of the Johns Hopkins University. Later, after three years at Yale University, Johnson joined the IBM T.J. Watson Research Center in Yorktown Heights, where he founded and managed the Optimization Center from 1982 until 1990, when he was named IBM Fellow. In 1980-1981, Johnson visited the University of Bonn, Germany, as recipient of the Humboldt Senior Scientist Award.
From 1990 to 1993, Johnson began teaching and conducting research at Georgia Tech, where he co-founded and co-directed the Logistics Engineering Center with Professor George Nemhauser. He joined the Georgia Tech faculty in 1994.
Johnson's research interests in logistics include crew scheduling and real-time repair, fleet assignment and routing, distribution planning, network problems, and combinatorial optimization.
Johnson has received a number of awards, including the following:
Johnson received the John von Neumann Theory Prize jointly with Manfred W. Padberg in recognition of his fundamental contributions to integer programming and combinatorial optimization. Their work combines theory with algorithm development, computational testing, and solution of hard real-world problems in the best tradition of Operations Research and the Management Sciences. In their joint work with Crowder and in subsequent work with others, they showed how to formulate and solve efficiently very large-scale practical 0-1 programs with important applications in industry and transportation.
...
Wikipedia