Ellis L. Johnson

Q: What Schools Are Affiliated With Ellis L. Johnson

Ellis L. Johnson is affiliated with the following schools: University of California, Berkeley, Princeton University, Stanford University, Georgia Tech

Ellis L. Johnson's AcademicInfluence.com Rankings

Ellis L. Johnson

Mathematics

#1445

World Rank

#2370

Historical Rank

#592

USA Rank

Measure Theory

#2001

World Rank

#2428

Historical Rank

#597

USA Rank

mathematics Degrees

Download Badge

Mathematics

Ellis L. Johnson's Degrees

PhD Mathematics Princeton University
Masters Mathematics Stanford University

Why Is Ellis L. Johnson Influential?

(Suggest an Edit or Addition)

According to Wikipedia, 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.

(See a Problem?)

Ellis L. Johnson's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Branch-and-Price: Column Generation for Solving Huge Integer Programs (1998) (2265)
Matching, Euler tours and the Chinese postman (1973) (942)
Solving Large-Scale Zero-One Linear Programming Problems (1983) (698)
The fleet assignment problem: Solving a large-scale integer program (1995) (432)
Flight String Models for Aircraft Fleeting and Routing (1998) (363)
An Optimization Based Heuristic for Political Districting (1998) (275)
Some continuous functions related to corner polyhedra (1972) (257)
Airline Crew Scheduling (2003) (246)
Facet of regular 0–1 polytopes (1975) (240)
Solving binary cutting stock problems by column generation and branch-and-bound (1994) (240)
Min-cut clustering (1993) (237)
Matching: A Well-Solved Class of Integer Linear Programs (2001) (229)
Airline Crew Scheduling: A New Formulation and Decomposition Algorithm (1997) (218)
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition (2000) (212)
Rerouting Aircraft for Airline Recovery (2003) (211)
The aircraft rotation problem (1997) (207)
Maintenance and Crew Considerations in Fleet Assignment (1996) (190)
Airline Crew Scheduling: State-of-the-Art (2005) (186)
Airline Crew Scheduling Under Uncertainty (2005) (171)
A Stochastic Model of Airline Operations (2002) (156)
Airline Crew Scheduling with Time Windows and Plane-Count Constraints (2002) (153)
Airline Crew Recovery (2000) (148)
A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles (2004) (145)
Optimization of R&D project portfolios under endogenous uncertainty (2010) (144)
On the group problem for mixed integer programming (1974) (129)
A Global Approach to Crew-Pairing Optimization (1992) (126)
Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models (1985) (119)
Networks and Basic Solutions (1966) (117)
Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching (2001) (116)
An Optimization Approach to Airline Integrated Recovery (2012) (106)
On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets (1983) (106)
T-space and cutting planes (2003) (100)
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition (2005) (100)
Solving Large Scale Crew Scheduling Problems (1997) (93)
A column-generation technique for the long-haul crew-assignment problem (1994) (87)
Integrated Airline Fleet and Crew Robust Planning (2009) (84)
Deadhead Selection for the Long-Haul Crew Pairing Problem (1995) (79)
Corner Polyhedra and their connection with cutting planes (2003) (79)
A note of the knapsack problem with special ordered sets (1981) (72)
Some continuous functions related to corner polyhedra, II (1972) (71)
Near Real-Time Fuel-Optimal En Route Conflict Resolution (2010) (68)
Large-Scale, Less-than-Truckload Service Network Design (2009) (67)
A column generation and partitioning approach for multi-commodity flow problems (1994) (66)
Degree-two Inequalities, Clique Facets, and Biperfect Graphs (1982) (64)
Branch-and-cut for combinatorial optimization problems without auxiliary binary variables (2001) (63)
BRANCH-AND-PRICE: GENERATION FOR SOLVING HUGE INTEGER PROGRAMS (1998) (61)
Some properties of the fleet assignment problem (1994) (60)
Cyclic group and knapsack facets (2003) (59)
Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution (2006) (59)
Incorporating Network Flow Effects into the Airline Fleet Assignment Process (2008) (58)
Airline Crew Scheduling with Regularity (2001) (58)
A Heuristic Branch-and-Price Approach for the Airline Crew Pairing Problem (1997) (57)
Modelling and strong linear programs for mixed integer programming (1989) (56)
On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem (2011) (54)
Airport terminal capacity planning (2009) (53)
A Subadditive Approach to Solve Linear Integer Programs (1977) (53)
Runway Operations Optimization in the Presence of Uncertainties (2010) (51)
A generalized assignment problem with special ordered sets: a polyhedral approach (2000) (51)
Optimality and Computation of (\sigma, S) Policies in the Multi-Item Infinite Horizon Inventory Problem (1967) (49)
Scheduling of runway operations for reduced environmental impact (2011) (49)
PROGRAMMING IN NETWORKS AND GRAPHS (1965) (48)
Facets of the Complementarity Knapsack Polytope (2002) (43)
On shortest paths and sorting (1972) (41)
Short-term booking of air cargo space (2006) (40)
Formulating a Mixed Integer Programming Problem to Improve Solvability (1993) (39)
Solving for an optimal airline yield management policy via statistical learning (2003) (39)
Characterization of facets for multiple right-hand choice linear programs (1981) (39)
Computational results with a primal-dual subproblem simplex method (1999) (37)
On a Production Allocation and Distribution Problem (1978) (36)
Optimizing nuclear power plant refueling with mixed-integer programming (1997) (35)
Integer programming : facets, subadditivity, and duality for group and semi-group problems (1980) (33)
On the Group Problem and a Subadditive Approach to Integer Programming (1979) (30)
A parallel primal-dual simplex algorithm (2000) (30)
Discrete event simulation model for airline operations: SIMAIR (2003) (29)
Operational airline reserve crew planning (2006) (29)
Aspects of the Traveling Salesman Problem (1984) (27)
A least-squares primal-dual algorithm for solving linear programming problems (2002) (26)
Cyclic Groups, Cutting Planes, Shortest Paths (1973) (25)
A Multiple Pairs Shortest Path Algorithm (2005) (25)
The relation of time indexed formulations of single machine scheduling problems to the node packing problem (2002) (25)
Experiments in integer programming (1980) (22)
Strategic planning in fractional aircraft ownership programs (2008) (20)
Coloring the Edges of A Hypergraph and Linear Programming Techniques (1977) (20)
For the Common Good? New Zealanders Comply with Quality Standards (1998) (19)
Binary group and Chinese postman polyhedra (1986) (17)
Long-Range Reserve Crew Manpower Planning (2004) (17)
Robust Airline Crew Scheduling (2001) (17)
Models for single-sector stochastic air traffic flow management under reduced airspace capacity (2016) (16)
Recent Developments and Future Directions in Mathematical Programming (1992) (16)
Preventing customer churn by using random forests modeling (2008) (16)
Stochastic Runway Scheduling (2018) (15)
A Relational Modeling System for Linear and Integer Programming (2000) (15)
Finding an Optimal Stationing Policy for the US Army in Europe After the Force Drawdown (1996) (15)
A subadditive approach to the group problem of integer programming (1974) (14)
A Three-Phase Approach to Solving the Bidline Problem (2004) (13)
Combinatorial Optimization — Eureka, You Shrink! (2003) (13)
The Group Problems and Subadditive Functions (1973) (13)
Crew Pairing and Aircraft Routing for On-Demand Aviation with Time Window (2005) (13)
Routing Considerations in Airline Yield Management (2003) (12)
Solving the Capacitated Arc Routing Problem with Time Windows using Column Generation (2009) (12)
Air transportation simulation: SimAir: a stochastic model of airline operations (2000) (11)
A characterization of minimal valid inequalities for mixed integer programs (1982) (11)
Bid Prices When Demand Is a Mix of Individual and Batch Bookings (2013) (11)
Computation and Structure of Optimal Reset Policies (1967) (11)
Production planning with flexible customization using a branch-price-cut method (2008) (11)
Special Section: Wagner Prize Papers: Delta Optimizes Continuing-Qualification-Training Schedules for Pilots (2003) (11)
Subadditive Lifting Methods for Partitioning and Knapsack Problems (1980) (11)
Measuring facets of polyhedra to predict usefulness in branch-and-cut algorithms (2003) (10)
A polyhedral approach to combinatorial complementarity programming problems (1995) (10)
Simulating air traffic blockage due to convective weather conditions (2007) (9)
Use of Cyclic Group Methods in Branch and Bound (1973) (8)
Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems (1982) (7)
Cyclic group blocking polyhedra (2013) (7)
On the Edge-Coloring Property for the Closure of the Complete Hypergraphs (1978) (7)
An Inequality on Binomial Coefficients (1978) (7)
Support functions, blocking pairs, and anti-blocking pairs (1978) (7)
A PROOF OF FOUR-COLORING THE EDGES OF A REGULAR THREE-DEGREE GRAPH (1963) (6)
Modeling Tools for Airline-crew Scheduling and Fleet-assignment Problems (1999) (6)
On the Generality of the Subadditive Characterization of Facets (1981) (6)
Integrated Model For The Dynamic On-Demand Air Transportation Operations (2007) (5)
Some Results on Polyhedra of Semigroup Problems (1981) (5)
An approach to integer programming (2003) (5)
Airline Yield Management Optimal Bid Prices for Single-Hub Problems without Cancellations (1999) (5)
A Stochastic Programming Model with Decision Dependent Uncertainty Realizations for Technology Portfolio Management (2007) (4)
Dual row modules and polyhedra of blocking group problems (1987) (4)
Binary group facets with complete support and non-binary coefficients (2013) (4)
On four problems in graph theory (1987) (4)
The Role of Master Polytopes in the Unit Cube (1977) (3)
Polarity and the complexity of the shooting experiment (2008) (3)
Mappings and Facets for Nonabelian Group Problems (1985) (3)
Logical Processing for Integer Programming (2005) (3)
The group problem and integer programming duality (1987) (2)
Chinese Postman and Euler Tour Problems in Bi-Directed Graphs (2000) (2)
My experiences as a student and researcher in OR during the 1960’s and 70’s (2007) (1)
1. Integer Programming (1980) (1)
A Polyhedral Study of the Mixed Integer Cut (2010) (1)
George B . Dantzig ( 1914 – 2005 ) (2007) (1)
Polyhedra of regularp-nary group problems (1989) (1)
A least-squares minimum-cost network flow algorithm (2011) (1)
Primal-dual simplex method for shooting (2010) (1)
Solving the Installation Scheduling Problem Using Mixed Integer Linear Programming (1978) (1)
Approaches to TFM in the presence of uncertainty (2008) (0)
Cyclic group blocking polyhedra (2012) (0)
4. Gomory's Corner Polyhedra (1980) (0)
2. Cuts, Knapsacks, and a Cyclic Group Problem (1980) (0)
7. Blockers and Polars for Master Semigroup Problems (1980) (0)
Ralph E. Gomory (2011) (0)
Erratum to On a Production Allocation and Distribution Problem (1980) (0)
Investigations in combinatorial optimization and its applications to DNA sequencing problems (2008) (0)
8. Subadditive and Minimal Valid Inequalities (1980) (0)
9. Subadditive Characterizations (1980) (0)
14 Airline Crew Scheduling (2002) (0)
Aircraft Scheduling with Maintenance and Crew Consideration (2005) (0)
Book Review: Integer programming and network flows (1978) (0)
A Multicommodity Flow Based Multistage Stochastic Programming Approach to Optimal Capacity Analysis at Airport Terminals (2006) (0)
THE DEGREE-CONSTRAINED SUBGRAPH PROBLEM (2015) (0)
6. Araoz's Semigroup Problem (1980) (0)
5. Blocking Polyhedra and Master Group Problems (1980) (0)
Corrigenda: Computation and Structure of Optimal Reset Policies (1969) (0)
3. Finite Abelian Groups (1980) (0)

This paper list is powered by the following services:

Other Resources About Ellis L. Johnson

en.wikipedia.org

What Schools Are Affiliated With Ellis L. Johnson?

Ellis L. Johnson is affiliated with the following schools:

Ellis L. Johnson's Academic­Influence.com Rankings