# Ellis L. Johnson

> American mathematician

**Wikidata**: [Q92910](https://www.wikidata.org/wiki/Q92910)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Ellis_L._Johnson)  
**Source**: https://4ort.xyz/entity/ellis-l-johnson

## Summary
Ellis L. Johnson was an American mathematician and computer scientist known for his pioneering work in operations research and combinatorial optimization. He was a longtime IBM Fellow and professor at Georgia Tech, where he mentored numerous doctoral students and made significant contributions to logistics and mathematical programming.

## Biography
- Born: July 26, 1938, in Athens, Georgia, USA
- Nationality: United States
- Education: Ph.D. from University of California, Berkeley; B.S. from Georgia Tech
- Known for: Pioneering work in operations research and combinatorial optimization
- Employer(s): IBM (Fellow), Georgia Tech (professor)
- Field(s): Mathematics, computer science, operations research

## Contributions
Ellis L. Johnson made groundbreaking contributions to combinatorial optimization and its applications to logistical problems. As an IBM Fellow, he led research that advanced mathematical programming techniques used in supply chain optimization and industrial planning. His work on network flows, integer programming, and large-scale optimization algorithms became foundational in operations research. Johnson published extensively in top journals and authored influential textbooks that shaped the field. He supervised over a dozen doctoral students who went on to become leaders in academia and industry, extending his impact through their own research and teaching.

## FAQs
### Q: What was Ellis L. Johnson's most significant contribution to mathematics?
A: Johnson's most significant contribution was advancing combinatorial optimization techniques, particularly in network flows and integer programming, which became essential tools for solving complex logistical and industrial planning problems.

### Q: Where did Ellis L. Johnson work during his career?
A: Johnson worked primarily at IBM as a Fellow and at Georgia Tech as a professor, where he conducted research and mentored doctoral students in operations research and optimization.

### Q: What awards did Ellis L. Johnson receive?
A: Johnson received numerous awards including the George B. Dantzig Prize (1985), John von Neumann Theory Prize (2000), Frederick W. Lanchester Prize (1983), and was named a Fellow of the Society for Industrial and Applied Mathematics (2009).

## Why They Matter
Ellis L. Johnson's work fundamentally transformed how complex optimization problems are solved in industry and academia. His algorithms and methodologies for combinatorial optimization became standard tools in logistics, manufacturing, and supply chain management, enabling more efficient resource allocation and planning. Through his mentorship at Georgia Tech and his leadership at IBM, Johnson shaped an entire generation of operations researchers who continue to advance the field. His contributions made previously intractable optimization problems solvable, directly impacting how modern businesses operate and plan their operations.

## Notable For
- IBM Fellow and pioneering researcher in combinatorial optimization
- Recipient of the prestigious John von Neumann Theory Prize (2000)
- Supervised over a dozen doctoral students who became leaders in operations research
- Authored influential textbooks and papers on mathematical programming
- Awarded the George B. Dantzig Prize for outstanding contributions to optimization

## Body
### Early Life and Education
Ellis L. Johnson was born on July 26, 1938, in Athens, Georgia. He earned his bachelor's degree from Georgia Tech before pursuing doctoral studies at the University of California, Berkeley, where he studied under the renowned mathematician George Bernard Dantzig.

### Academic Career
Johnson joined Georgia Tech as a professor, where he became a central figure in the School of Industrial and Systems Engineering. His research focused on operations research, particularly combinatorial optimization and its practical applications. He supervised numerous doctoral students including notable researchers like Diego Klabjan, Anuj Mehrotra, and Hamish Waterer.

### IBM Career
As an IBM Fellow, Johnson conducted cutting-edge research in mathematical programming and optimization algorithms. His work at IBM's T.J. Watson Research Center contributed to the development of practical optimization tools used in industrial applications, particularly in logistics and supply chain management.

### Research Contributions
Johnson's research spanned network flows, integer programming, and large-scale optimization. His algorithms and methodologies became foundational in operations research, enabling the solution of complex logistical problems that were previously intractable. His work directly influenced how industries approach resource allocation and planning challenges.

### Awards and Recognition
Throughout his career, Johnson received numerous prestigious awards recognizing his contributions to operations research and optimization. These included the George B. Dantzig Prize (1985), the John von Neumann Theory Prize (2000), and the Frederick W. Lanchester Prize (1983). He was also named a Fellow of the Society for Industrial and Applied Mathematics in 2009.

### Legacy
Johnson's impact extends beyond his own research through the many students he mentored and the methodologies he developed. His work continues to influence operations research, logistics, and optimization practices in both academic and industrial settings. The algorithms and approaches he pioneered remain essential tools in solving complex optimization problems across various industries.

## References

1. Integrated Authority File
2. [The Legacy of Dr. Ellis L. Johnson: A Luminary in Mathematics and Operations Research | Supply Chain and Logistics Institute](https://www.scl.gatech.edu/news/legacy-dr-ellis-l-johnson-luminary-mathematics-and-operations-research)
3. Mathematics Genealogy Project
4. [Source](https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows?page=2)
5. International Standard Name Identifier
6. Virtual International Authority File
7. CiNii Research
8. IdRef