World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
60
Citations
17602
World Ranking
550
National Ranking
282

Engineering and Technology

D-Index
60
Citations
17621
World Ranking
2136
National Ranking
677

Research.com Recognitions

  • 2009 - SIAM Fellow For contributions to combinatorial optimization and its application to logistical problems.
  • 1988 - Member of the National Academy of Engineering For fundamental contributions to discrete optimization and software design, and its practical applications to distribution and manufacturing systems.

Overview

Ellis L. Johnson was affiliated with the Georgia Institute of Technology in the United States. Their work focused primarily on combinatorial optimization and discrete optimization, with applications in logistical problems as well as distribution and manufacturing systems.

The contributions made by Johnson were recognized through prestigious awards. In 2009, they were named a SIAM Fellow, specifically cited for contributions to combinatorial optimization and its application to logistical problems. Earlier, in 1988, Johnson became a member of the National Academy of Engineering for fundamental contributions to discrete optimization and software design, as well as practical applications in distribution and manufacturing.

During their career, Johnson published research relevant to these fields, though specific papers and publication venues are not detailed here. The absence of listed frequent co-authors or specific venues implies a focus on individual or collaborative work not extensively catalogued in the available data.

Johnson's research legacy is centered on discrete and combinatorial optimization methodologies, integrating theoretical advancements with applied computational techniques tailored to operational systems.

Best Publications

  • Branch-And-Price: Column Generation for Solving Huge Integer Programs

    Cynthia Barnhart;Ellis L. Johnson;George L. Nemhauser;Martin W. P. Savelsbergh

  • MATCHING, EULER TOURS AND THE CHINESE POSTMAN

    Jack R. Edmonds;Ellis L. Johnson

  • Solving Large-Scale Zero-One Linear Programming Problems

    Harlan Crowder;Ellis L. Johnson;Manfred Padberg

  • The fleet assignment problem: Solving a large-scale integer program

    Christopher A. Hane;Cynthia Barnhart;Ellis L. Johnson;Roy E. Marsten

  • Flight String Models for Aircraft Fleeting and Routing

    Cynthia Barnhart;Natashia L. Boland;Lloyd W. Clarke;Ellis L. Johnson

  • Matching: a well-solved class of integer linear programs

    Jack Edmonds;Ellis L. Johnson

  • Facet of regular 0–1 polytopes

    Peter L. Hammer;Ellis L. Johnson;Uri N. Peled

  • An Optimization Based Heuristic for Political Districting

    Anuj Mehrotra;Ellis L. Johnson;George L. Nemhauser

  • Airline Crew Scheduling

    Cynthia Barnhart;Amy M. Cohn;Ellis L. Johnson;Diego Klabjan

  • Solving binary cutting stock problems by column generation and branch-and-bound

    Pamela H. Vance;Cynthia Barnhart;Ellis L. Johnson;George L. Nemhauser

  • The aircraft rotation problem

    Lloyd W. Clarke;Ellis L. Johnson;George L. Nemhauser;Zhongxi Zhu

  • Min-cut clustering

    Ellis J. L. Johnson;Anuj Mehrotra;George L. Nemhauser

  • Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition

    Ellis L. Johnson;George L. Nemhauser;Martin W.P. Savelsbergh

  • Airline Crew Scheduling: A New Formulation and Decomposition Algorithm

    Pamela H. Vance;Cynthia Barnhart;Ellis L. Johnson;George L. Nemhauser

  • Some continuous functions related to corner polyhedra, II

    Ralph E. Gomory;Ellis L. Johnson

  • Rerouting Aircraft for Airline Recovery

    Jay M. Rosenberger;Ellis L. Johnson;George L. Nemhauser

  • Airline crew scheduling : State-of-the-art

    Balaji Gopalakrishnan;Ellis. L. Johnson

  • Maintenance and Crew Considerations in Fleet Assignment

    Lloyd W. Clarke;Christopher A. Hane;Ellis L. Johnson;George L. Nemhauser

  • Airline Crew Scheduling Under Uncertainty

    Andrew J. Schaefer;Ellis L. Johnson;Anton J. Kleywegt;George L. Nemhauser

  • Airline Crew Recovery

    Ladislav Lettovský;Ellis L. Johnson;George L. Nemhauser

Frequent Co-Authors

George L. Nemhauser
George L. Nemhauser Georgia Institute of Technology
John-Paul Clarke
John-Paul Clarke The University of Texas at Austin
Diego Klabjan
Diego Klabjan Northwestern University
Andrew J. Schaefer
Andrew J. Schaefer Rice University
Martin W. P. Savelsbergh
Martin W. P. Savelsbergh Georgia Institute of Technology
David Goldsman
David Goldsman Georgia Institute of Technology
Manfred Padberg
Manfred Padberg New York University
Natashia Boland
Natashia Boland Georgia Institute of Technology
William Singhose
William Singhose Georgia Institute of Technology

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, online degrees offer flexible and diverse pathways to enhance career prospects. Many turn to programs like the best 1 year mba programs to quickly gain business acumen alongside their technical skills. This integration prepares graduates for leadership roles in analytics-driven industries.

Additionally, understanding credit transfer policies is vital for those who wish to leverage prior academic work. Exploring options such as transfer credits for online mba programs can save time and reduce costs, making advanced degrees more accessible.

Students interested specifically in data-driven fields often consider a master in data analytics. This program equips mathematicians with practical skills in data interpretation, a rapidly growing area with strong job demand.

For those balancing education with other commitments, programs labeled as the easiest mba programs to get into might provide an accessible entry point to graduate education without compromising quality.

Best Scientists Citing Ellis L. Johnson

Recently Published Articles