D-Index & Metrics Best Publications

D-Index & Metrics

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 39 Citations 11,831 83 World Ranking 1052 National Ranking 477
Engineering and Technology D-index 55 Citations 15,542 125 World Ranking 1049 National Ranking 462

Research.com Recognitions

Awards & Achievements

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

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Mathematical optimization
  • Algebra

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.

His most cited work include:

  • Branch-And-Price: Column Generation for Solving Huge Integer Programs (1711 citations)
  • MATCHING, EULER TOURS AND THE CHINESE POSTMAN (774 citations)
  • Solving Large-Scale Zero-One Linear Programming Problems (581 citations)

What are the main themes of his work throughout his whole career to date?

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.

He most often published in these fields:

  • Operations research (33.33%)
  • Mathematical optimization (31.25%)
  • Integer programming (29.86%)

What were the highlights of his more recent work (between 2005-2018)?

  • Operations research (33.33%)
  • Integer programming (29.86%)
  • Mathematical optimization (31.25%)

In recent papers he was focusing on the following fields of study:

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.

Between 2005 and 2018, his most popular works were:

  • Optimization of R&D project portfolios under endogenous uncertainty (101 citations)
  • Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition (85 citations)
  • An Optimization Approach to Airline Integrated Recovery (70 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Algebra
  • Mathematical optimization

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.

Best Publications

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)

2652 Citations

MATCHING, EULER TOURS AND THE CHINESE POSTMAN

Jack R. Edmonds;Ellis L. Johnson.
Mathematical Programming (1973)

1275 Citations

Solving Large-Scale Zero-One Linear Programming Problems

Harlan Crowder;Ellis L. Johnson;Manfred Padberg.
Operations Research (1983)

1002 Citations

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

Christopher A. Hane;Cynthia Barnhart;Ellis L. Johnson;Roy E. Marsten.
Mathematical Programming (1995)

542 Citations

Flight String Models for Aircraft Fleeting and Routing

Cynthia Barnhart;Natashia L. Boland;Lloyd W. Clarke;Ellis L. Johnson.
Transportation Science (1998)

436 Citations

Matching: a well-solved class of integer linear programs

Jack Edmonds;Ellis L. Johnson.
Combinatorial optimization - Eureka, you shrink! (2003)

427 Citations

Facet of regular 0–1 polytopes

Peter L. Hammer;Ellis L. Johnson;Uri N. Peled.
Mathematical Programming (1975)

357 Citations

Airline Crew Scheduling

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

324 Citations

Some continuous functions related to corner polyhedra, II

Ralph E. Gomory;Ellis L. Johnson.
Mathematical Programming (1972)

297 Citations

An Optimization Based Heuristic for Political Districting

Anuj Mehrotra;Ellis L. Johnson;George L. Nemhauser.
Management Science (1998)

294 Citations

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

Contact us

Best Scientists Citing Ellis L. Johnson

Guy Desaulniers

Guy Desaulniers

Polytechnique Montréal

Publications: 69

François Soumis

François Soumis

Polytechnique Montréal

Publications: 54

Brigitte Jaumard

Brigitte Jaumard

Concordia University

Publications: 46

George L. Nemhauser

George L. Nemhauser

Georgia Institute of Technology

Publications: 46

Gérard Cornuéjols

Gérard Cornuéjols

Carnegie Mellon University

Publications: 45

Laurence A. Wolsey

Laurence A. Wolsey

Université Catholique de Louvain

Publications: 44

Cynthia Barnhart

Cynthia Barnhart

MIT

Publications: 41

Hanif D. Sherali

Hanif D. Sherali

Virginia Tech

Publications: 36

Ignacio E. Grossmann

Ignacio E. Grossmann

Carnegie Mellon University

Publications: 35

Martin W. P. Savelsbergh

Martin W. P. Savelsbergh

Georgia Institute of Technology

Publications: 35

Jacques Desrosiers

Jacques Desrosiers

HEC Montréal

Publications: 34

Gilbert Laporte

Gilbert Laporte

HEC Montréal

Publications: 33

Diego Klabjan

Diego Klabjan

Northwestern University

Publications: 24

Laureano F. Escudero

Laureano F. Escudero

King Juan Carlos University

Publications: 23

Tuomas Sandholm

Tuomas Sandholm

Carnegie Mellon University

Publications: 20

Mohamed Haouari

Mohamed Haouari

Qatar University

Publications: 20

Trending Scientists

Daniele Vigo

Daniele Vigo

University of Bologna

Paul Levine

Paul Levine

University of Surrey

Amy J. Ko

Amy J. Ko

University of Washington

Etienne Barnard

Etienne Barnard

North-West University

Akira Otaka

Akira Otaka

University of Tokushima

Georges Boulon

Georges Boulon

Claude Bernard University Lyon 1

Ying Bai

Ying Bai

Beijing Institute of Technology

Richard A. Rifkind

Richard A. Rifkind

Columbia University

Mathew A. Vadas

Mathew A. Vadas

University of Sydney

Ramon Aravena

Ramon Aravena

University of Waterloo

Robert Thimme

Robert Thimme

University Medical Center Freiburg

Wiebo Brouwer

Wiebo Brouwer

University of Groningen

Richard P. Barth

Richard P. Barth

University of Maryland, Baltimore

Anne C. Petersen

Anne C. Petersen

University of Minnesota

Uma Kothari

Uma Kothari

University of Manchester

Andrea Biviano

Andrea Biviano

National Institute for Astrophysics

Something went wrong. Please try again later.