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.
Ellis L. Johnson spends much of his time researching Operations research, Mathematical optimization, Scheduling, Column generation and Crew. His Operations research research includes themes of Schedule, Crew scheduling, Computer simulation and Fleet management. His Integer programming and Cutting stock problem investigations are all subjects of Mathematical optimization research.
Ellis L. Johnson works in the field of Integer programming, focusing on Branch and price in particular. His biological study spans a wide range of topics, including Graph theory, Combinatorial optimization, Graph partition and Branch and bound. His Crew research is multidisciplinary, incorporating perspectives in On-time performance and Transport engineering.
Ellis L. Johnson mostly deals with Operations research, Mathematical optimization, Integer programming, Combinatorics and Crew. His work in Operations research covers topics such as Scheduling which are related to areas like Combinatorial optimization. The concepts of his Mathematical optimization study are interwoven with issues in Algorithm and Convex hull.
His study in the field of Branch and price, Branch and cut and Cutting-plane method also crosses realms of Scale. His Combinatorics study combines topics from a wide range of disciplines, such as Discrete mathematics, Group and Knapsack problem. The Crew study combines topics in areas such as Structure, Cockpit, Reduction and Aircraft maintenance.
His primary areas of study are Operations research, Integer programming, Mathematical optimization, Stochastic programming and Crew. His Operations research study incorporates themes from Schedule, Scheduling, Operations management and Air cargo. His studies in Schedule integrate themes in fields like Scheduling and Decomposition method.
The various areas that he examines in his Integer programming study include Assignment problem, Linear programming and Service. His study in Mathematical optimization is interdisciplinary in nature, drawing from both Quality, Algorithm and Arc routing. His study on Crew scheduling is often connected to Operating expense and Supply chain management as part of broader study in Crew.
The scientist’s investigation covers issues in Operations research, Integer programming, Crew, Assignment problem and Scheduling. In his work, Process and Scheduling is strongly intertwined with Schedule, which is a subfield of Operations research. His research on Integer programming concerns the broader Mathematical optimization.
His biological study spans a wide range of topics, including Project management, Project portfolio management and Resource allocation. The concepts of his Assignment problem study are interwoven with issues in Aircraft maintenance, Network model, Crew pairing and Linear programming formulation. His work deals with themes such as Column generation and Integrated management, which intersect with Crew scheduling.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Cynthia Barnhart;Ellis L. Johnson;George L. Nemhauser;Martin W. P. Savelsbergh.
Operations Research (1998)
MATCHING, EULER TOURS AND THE CHINESE POSTMAN
Jack R. Edmonds;Ellis L. Johnson.
Mathematical Programming (1973)
Solving Large-Scale Zero-One Linear Programming Problems
Harlan Crowder;Ellis L. Johnson;Manfred Padberg.
Operations Research (1983)
The fleet assignment problem: Solving a large-scale integer program
Christopher A. Hane;Cynthia Barnhart;Ellis L. Johnson;Roy E. Marsten.
Mathematical Programming (1995)
Flight String Models for Aircraft Fleeting and Routing
Cynthia Barnhart;Natashia L. Boland;Lloyd W. Clarke;Ellis L. Johnson.
Transportation Science (1998)
Matching: a well-solved class of integer linear programs
Jack Edmonds;Ellis L. Johnson.
Combinatorial optimization - Eureka, you shrink! (2003)
Facet of regular 0–1 polytopes
Peter L. Hammer;Ellis L. Johnson;Uri N. Peled.
Mathematical Programming (1975)
Airline Crew Scheduling
Cynthia Barnhart;Amy M. Cohn;Ellis L. Johnson;Diego Klabjan.
Some continuous functions related to corner polyhedra, II
Ralph E. Gomory;Ellis L. Johnson.
Mathematical Programming (1972)
An Optimization Based Heuristic for Political Districting
Anuj Mehrotra;Ellis L. Johnson;George L. Nemhauser.
Management Science (1998)
If you think any of the details on this page are incorrect, let us know.
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: