Ellis L. Johnson

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.

Ellis Johnson
Born (1938-07-26) July 26, 1938
CitizenshipAmerican
Alma materGeorgia Institute of Technology
University of California at Berkeley
Known forInteger programming
Combinatorial optimization
Cyclic group
Crew scheduling
Scientific career
FieldsMathematician
InstitutionsJohns Hopkins University
Georgia Institute of Technology
Thomas J. Watson Research Center

Early life and education

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.[1] He was student of George Dantzig

Career

In the 1950s, Dr. Ellis Johnson served as director of the Operations Research Office of the Johns Hopkins University.[2] 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.[1] 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.[3] 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.

Awards and honors

Johnson has received a number of awards, including the following:[3]

John von Neumann Theory Prize

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.[4]

The selection committee cited among Johnson's contribution three important and influential papers he produced in the early seventies—two of them with Ralph Gomory—which developed and extended in significant ways the group theoretic approach to integer programming pioneered by Gomory. In particular, Johnson showed how the approach can be extended to the case of mixed integer programs. As an outgrowth of this work, Johnson contributed decisively to the development of what became known as the subadditive approach to integer programming. Still in the seventies, in a seminal paper co-authored with Jack Edmonds, Johnson showed how several basic optimization problems defined on graphs can be solved in polynomial time by reducing them to weighted matching problems. One example is finding minimum T-joins (i.e., edge sets whose only endpoints of odd degree are those in a specified vertex set T). An important special case is the seemingly difficult problem of finding a shortest tour in a graph that traverses every edge at least once, known as the Postman problem. The stark contrast between the polynomial solvability of this problem and the intractability of the traveling salesman problem in which the tour is supposed to traverse vertices rather than edges, helped focus attention on the phenomenon so typical of combinatorial structures: two seemingly very similar problems turn out in reality to be vastly different.

gollark: I made a coroutine manager which kills the regular CC loop (run rednet & shell in `parallel.waitForAny`) and provides a convenient API for running your own processes.https://pastebin.com/HL0SZhJG
gollark: Live Game of Life flooring displayed as actual blocks on the floor.https://pastebin.com/kNG4K1Kv
gollark: A somewhat bad demo of ARC (https://forums.computercraft.cc/index.php?topic=10): basically, it displays text on overlay glasses when you're near "beacons" which broadcast text to display. Look at the top right, the top left/bottom left are not ARC stuff.
gollark: Hmm. That's annoying, then. I'll just have to wait a bit or try and dredge up some old Android device which mostly fits my criteria.
gollark: Apologies if it's already been mentioned a lot, but my phone's (nonreplaceable) battery is degrading beyond the point of usefulness, so I probably need to replace it soon, and it seems that I can't really get other devices with replaceable batteries. So anyway:- can I get a PinePhone in the UK, ideally without horrible shipping cost and within... a month or so? If so, how/where?- how is the support if the hardware breaks somehow?- is it at least usable enough that I can use it for phone calls/SMS/web browsing reasonably reliably?

References

  1. "Ellis Johnson: Deep Roots at Georgia Tech". H. Milton Stewart School of Industrial and Systems Engineering. 2010-09-07. Archived from the original on 2010-09-29. Retrieved 2011-07-09.
  2. Flagle, Charles D. (2002). "Some Origins of Operations Research in the Health Services". Operations Research. 50: 52–60. doi:10.1287/opre.50.1.52.17805.
  3. "H.Milton Stewart School of ISyE Faculty". Archived from the original on 2009-10-14. Retrieved 2009-11-20.
  4. "ISyE Faculty Named Inaugural SIAM Fellows". Archived from the original on 2012-02-20.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.