Ellis L. Johnson

According to our database, Ellis L. Johnson authored at least 88 papers between 1966 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2018

Stochastic Runway Scheduling.

Senay Solak, Gustaf Sölveling, John-Paul B. Clarke, Ellis L. Johnson

Transp. Sci., 2018

2016

Models for single-sector stochastic air traffic flow management under reduced airspace capacity.

Yu-Heng Chang, Senay Solak, John-Paul B. Clarke, Ellis L. Johnson

J. Oper. Res. Soc., 2016

2013

Bid Prices When Demand Is a Mix of Individual and Batch Bookings.

Andreea Popescu, Earl R. Barnes, Ellis L. Johnson, Pinar Keskinocak

Transp. Sci., 2013

Binary group facets with complete support and non-binary coefficients.

Yan Shu, Sunil Chopra, Ellis L. Johnson, Sangho Shim

Oper. Res. Lett., 2013

Cyclic group blocking polyhedra.

Sangho Shim, Ellis L. Johnson

Math. Program., 2013

2012

An Optimization Approach to Airline Integrated Recovery.

Jon D. Petersen, Gustaf Sölveling, John-Paul Clarke, Ellis L. Johnson, Sergey Shebalov

Transp. Sci., 2012

2011

On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem.

Zhe Liang, Wanpracha Art Chaovalitwongse, Huei Chuen Huang, Ellis L. Johnson

Transp. Sci., 2011

A least-squares minimum-cost network flow algorithm.

Balaji Gopalakrishnan, Seunghyun Kong, Earl R. Barnes, Ellis L. Johnson, Joel S. Sokol

Ann. Oper. Res., 2011

2010

Near Real-Time Fuel-Optimal En Route Conflict Resolution.

Adan Vela, Senay Solak, John-Paul Clarke, William E. Singhose, Earl R. Barnes, Ellis L. Johnson

IEEE Trans. Intell. Transp. Syst., 2010

Optimization of R&D project portfolios under endogenous uncertainty.

Senay Solak, John-Paul Clarke, Ellis L. Johnson, Earl R. Barnes

Eur. J. Oper. Res., 2010

Primal-dual simplex method for shooting.

Sangho Shim, Ellis L. Johnson, Wenwei Cao

Electron. Notes Discret. Math., 2010

A Polyhedral Study of the Mixed Integer Cut.

Steve Tyber, Ellis L. Johnson

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

2009

Integrated Airline Fleet and Crew Robust Planning.

Chunhua Gao, Ellis L. Johnson, Barry C. Smith

Transp. Sci., 2009

2008

Incorporating Network Flow Effects into the Airline Fleet Assignment Process.

Timothy L. Jacobs, Barry C. Smith, Ellis L. Johnson

Transp. Sci., 2008

Strategic planning in fractional aircraft ownership programs.

Yufeng Yao, Özlem Ergun, Ellis L. Johnson, William Schultz, J. M. Singleton

Eur. J. Oper. Res., 2008

Polarity and the complexity of the shooting experiment.

Brady Hunsaker, Ellis L. Johnson, Craig A. Tovey

Discret. Optim., 2008

2007

Simulating air traffic blockage due to convective weather conditions.

Liling Ren, Dawei Chang, Senay Solak, John-Paul Clarke, Earl R. Barnes, Ellis L. Johnson

Proceedings of the Winter Simulation Conference, 2007

A Stochastic Programming Model with Decision Dependent Uncertainty Realizations for Technology Portfolio Management.

Senay Solak, John-Paul Clarke, Ellis L. Johnson, Earl R. Barnes

Proceedings of the Operations Research, 2007

2006

Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition.

Barry C. Smith, Ellis L. Johnson

Transp. Sci., 2006

Operational airline reserve crew planning.

Milind G. Sohoni, Ellis L. Johnson, T. Glenn Bailey

J. Sched., 2006

Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution.

Andreea Popescu, Pinar Keskinocak, Ellis L. Johnson, Mariana LaDue, Raja G. Kasilingam

Interfaces, 2006

Short-term booking of air cargo space.

Ek Peng Chew, Huei Chuen Huang, Ellis L. Johnson, George L. Nemhauser, Joel S. Sokol, Chun How Leong

Eur. J. Oper. Res., 2006

2005

A Multiple Pairs Shortest Path Algorithm.

I-Lin Wang, Ellis L. Johnson, Joel S. Sokol

Transp. Sci., 2005

Airline Crew Scheduling Under Uncertainty.

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

Transp. Sci., 2005

Logical Processing for Integer Programming.

Monique Guignard, Ellis L. Johnson, Kurt Spielberg

Ann. Oper. Res., 2005

Airline Crew Scheduling: State-of-the-Art.

Balaji Gopalakrishnan, Ellis L. Johnson

Ann. Oper. Res., 2005

Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition.

Ellis L. Johnson

Proceedings of the Algorithmic Applications in Management, First International Conference, 2005

2004

A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles.

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

Transp. Sci., 2004

Long-Range Reserve Crew Manpower Planning.

Milind G. Sohoni, Ellis L. Johnson, T. Glenn Bailey

Manag. Sci., 2004

A Three-Phase Approach to Solving the Bidline Problem.

Jeffery D. Weir, Ellis L. Johnson

Ann. Oper. Res., 2004

2003

Rerouting Aircraft for Airline Recovery.

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

Transp. Sci., 2003

Corner Polyhedra and their connection with cutting planes.

Ralph E. Gomory, Ellis L. Johnson, Lisa Evans

Math. Program., 2003

T-space and cutting planes.

Ralph E. Gomory, Ellis L. Johnson

Math. Program., 2003

An approach to integer programming.

Ralph E. Gomory, Ellis L. Johnson

Math. Program., 2003

Cyclic group and knapsack facets.

Julián Aráoz, Lisa Evans, Ralph E. Gomory, Ellis L. Johnson

Math. Program., 2003

Special Section: Wagner Prize Papers: Delta Optimizes Continuing-Qualification-Training Schedules for Pilots.

Milind G. Sohoni, T. Glenn Bailey, Kristi G. Martin, Helen Carter, Ellis L. Johnson

Interfaces, 2003

Simulation of airports/aviation systems: discrete event simulation model for airline operations: SIMAIR.

Loo Hay Lee, Huei Chuen Huang, Chulung Lee, Ek Peng Chew, Wikrom Jaruphongsa, Yean Yik Yong, Zhe Liang, Chun How Leong, Yen Ping Tan, Kalyan Namburi, Ellis L. Johnson, Jerry Banks

Proceedings of the 35th Winter Simulation Conference: Driving Innovation, 2003

2002

A Stochastic Model of Airline Operations.

Jay M. Rosenberger, Andrew J. Schaefer, David Goldsman, Ellis L. Johnson, Anton J. Kleywegt, George L. Nemhauser

Transp. Sci., 2002

Airline Crew Scheduling with Time Windows and Plane-Count Constraints.

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy

Transp. Sci., 2002

A least-squares primal-dual algorithm for solving linear programming problems.

Earl R. Barnes, Victoria Chen, Balaji Gopalakrishnan, Ellis L. Johnson

Oper. Res. Lett., 2002

The relation of time indexed formulations of single machine scheduling problems to the node packing problem.

Hamish Waterer, Ellis L. Johnson, Paolo Nobili, Martin W. P. Savelsbergh

Math. Program., 2002

Facets of the Complementarity Knapsack Polytope.

Ismael R. de Farias Jr., Ellis L. Johnson, George L. Nemhauser

Math. Oper. Res., 2002

2001

Airline Crew Scheduling with Regularity.

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy

Transp. Sci., 2001

Branch-and-cut for combinatorial optimization problems without auxiliary binary variables.

Ismael R. de Farias Jr., Ellis L. Johnson, George L. Nemhauser

Knowl. Eng. Rev., 2001

Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching.

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy

Comput. Optim. Appl., 2001

Matching: A Well-Solved Class of Integer Linear Programs.

Jack Edmonds, Ellis L. Johnson

Proceedings of the Combinatorial Optimization, 2001

2000

Airline Crew Recovery.

Ladislav Lettovsky, Ellis L. Johnson, George L. Nemhauser

Transp. Sci., 2000

A parallel primal-dual simplex algorithm.

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser

Oper. Res. Lett., 2000

A generalized assignment problem with special ordered sets: a polyhedral approach.

Ismael R. de Farias Jr., Ellis L. Johnson, George L. Nemhauser

Math. Program., 2000

A Relational Modeling System for Linear and Integer Programming.

Alper Atamtürk, Ellis L. Johnson, Jeff T. Linderoth, Martin W. P. Savelsbergh

Oper. Res., 2000

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

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

INFORMS J. Comput., 2000

Air transportation simulation: SimAir: a stochastic model of airline operations.

Jay M. Rosenberger, Andrew J. Schaefer, David Goldsman, Ellis L. Johnson, Anton J. Kleywegt, George L. Nemhauser

Proceedings of the 32nd conference on Winter simulation, 2000

1999

Computational results with a primal-dual subproblem simplex method.

Jing Hu, Ellis L. Johnson

Oper. Res. Lett., 1999

1998

Flight String Models for Aircraft Fleeting and Routing.

Cynthia Barnhart, Natashia L. Boland, Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, Rajesh G. Shenoi

Transp. Sci., 1998

Branch-and-Price: Column Generation for Solving Huge Integer Programs.

Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh, Pamela H. Vance

Oper. Res., 1998

1997

Airline Crew Scheduling: A New Formulation and Decomposition Algorithm.

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

Oper. Res., 1997

The aircraft rotation problem.

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

Ann. Oper. Res., 1997

1996

Maintenance and Crew Considerations in Fleet Assignment.

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

Transp. Sci., 1996

1995

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

Christopher A. Hane, Cynthia Barnhart, Ellis L. Johnson, Roy E. Marsten, George L. Nemhauser, Gabriele Sigismondi

Math. Program., 1995

Deadhead Selection for the Long-Haul Crew Pairing Problem.

Cynthia Barnhart, Levent Hatay, Ellis L. Johnson

Oper. Res., 1995

1994

A column generation and partitioning approach for multi-commodity flow problems.

Cynthia Barnhart, Christopher A. Hane, Ellis L. Johnson, Gabriele Sigismondi

Telecommun. Syst., 1994

Some properties of the fleet assignment problem.

Zonghao Gu, Ellis L. Johnson, George L. Nemhauser, Wang Yinhua

Oper. Res. Lett., 1994

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

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

Comput. Optim. Appl., 1994

1993

Min-cut clustering.

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

Math. Program., 1993

Formulating a Mixed Integer Programming Problem to Improve Solvability.

Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Gabriele Sigismondi, Pamela H. Vance

Oper. Res., 1993

1992

Recent Developments and Future Directions in Mathematical Programming.

Ellis L. Johnson, George L. Nemhauser

IBM Syst. J., 1992

A Global Approach to Crew-Pairing Optimization.

Ranga Anbil, Rajan Tanga, Ellis L. Johnson

IBM Syst. J., 1992

1989

Four problems on graphs with excluded minors.

Huiling Gan, Ellis L. Johnson

Math. Program., 1989

Polyhedra of regular<i>p</i>-nary group problems.

Sunil Chopra, David L. Jensen, Ellis L. Johnson

Math. Program., 1989

1987

Dual row modules and polyhedra of blocking group problems.

Sunil Chopra, Ellis L. Johnson

Math. Program., 1987

1986

Binary group and Chinese postman polyhedra.

Gilles Gastou, Ellis L. Johnson

Math. Program., 1986

1985

Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models.

Ellis L. Johnson, Michael M. Kostreva, Uwe H. Suhl

Oper. Res., 1985

1984

Aspects of the Traveling Salesman Problem.

Michael Held, Alan J. Hoffman, Ellis Lane Johnson, Philip Wolfe

IBM J. Res. Dev., 1984

1983

On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets.

D. Chinhyung Cho, Ellis L. Johnson, Manfred Padberg, M. R. Rao

Math. Oper. Res., 1983

Solving Large-Scale Zero-One Linear Programming Problems.

Harlan P. Crowder, Ellis L. Johnson, Manfred W. Padberg

Oper. Res., 1983

1982

A characterization of minimal valid inequalities for mixed integer programs.

Achim Bachem, Ellis L. Johnson, Rainer Schrader

Oper. Res. Lett., 1982

Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems.

Daniel Granot, Frieda Granot, Ellis L. Johnson

Math. Oper. Res., 1982

1981

A note of the knapsack problem with special ordered sets.

Ellis L. Johnson, Manfred W. Padberg

Oper. Res. Lett., 1981

On the Generality of the Subadditive Characterization of Facets.

Ellis L. Johnson

Math. Oper. Res., 1981

1980

Subadditive Lifting Methods for Partitioning and Knapsack Problems.

Ellis L. Johnson

J. Algorithms, 1980

Experiments in integer programming.

Ellis L. Johnson, Uwe H. Suhl

Discret. Appl. Math., 1980

1978

Solving the Installation Scheduling Problem Using Mixed Integer Linear Programming.

Richard L. Chen, Harlan P. Crowder, Ellis L. Johnson

IBM Syst. J., 1978

1975

Facet of regular 0-1 polytopes.

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

Math. Program., 1975

1973

Matching, Euler tours and the Chinese postman.

Jack Edmonds, Ellis L. Johnson

Math. Program., 1973

1972

Some continuous functions related to corner polyhedra, II.

Ralph E. Gomory, Ellis L. Johnson

Math. Program., 1972

Some continuous functions related to corner polyhedra.

Ralph E. Gomory, Ellis L. Johnson

Math. Program., 1972

On shortest paths and sorting.

Ellis L. Johnson

Proceedings of the ACM annual conference, 1972

1966

Networks and Basic Solutions.

Ellis L. Johnson

Oper. Res., 1966