Ellis L. Johnson

Publication Activity (10 Years)

Years Active: 1966-2018
Publications (10 Years): 2

Top Topics

Revenue Management

Top Venues

Oper. Res. Lett.

J. Oper. Res. Soc.

Publications

Senay Solak, Gustaf Sölveling, John-Paul B. Clarke, Ellis L. Johnson
Stochastic Runway Scheduling. Transp. Sci. 52 (4) (2018)
Yu-Heng Chang, Senay Solak, John-Paul B. Clarke, Ellis L. Johnson
Models for single-sector stochastic air traffic flow management under reduced airspace capacity. J. Oper. Res. Soc. 67 (1) (2016)
Yan Shu, Sunil Chopra, Ellis L. Johnson, Sangho Shim
Binary group facets with complete support and non-binary coefficients. Oper. Res. Lett. 41 (6) (2013)
Sangho Shim, Ellis L. Johnson
Cyclic group blocking polyhedra. Math. Program. 138 (1-2) (2013)
Andreea Popescu, Earl R. Barnes, Ellis L. Johnson, Pinar Keskinocak
Bid Prices When Demand Is a Mix of Individual and Batch Bookings. Transp. Sci. 47 (2) (2013)
Jon D. Petersen, Gustaf Sölveling, John-Paul Clarke, Ellis L. Johnson, Sergey Shebalov
An Optimization Approach to Airline Integrated Recovery. Transp. Sci. 46 (4) (2012)
Balaji Gopalakrishnan, Seunghyun Kong, Earl R. Barnes, Ellis L. Johnson, Joel S. Sokol
A least-squares minimum-cost network flow algorithm. Ann. Oper. Res. 186 (1) (2011)
Zhe Liang, Wanpracha Art Chaovalitwongse, Huei Chuen Huang, Ellis L. Johnson
On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem. Transp. Sci. 45 (1) (2011)
Sangho Shim, Ellis L. Johnson, Wenwei Cao
Primal-dual simplex method for shooting. Electron. Notes Discret. Math. 36 (2010)
Steve Tyber, Ellis L. Johnson
A Polyhedral Study of the Mixed Integer Cut. IPCO (2010)
Adan Vela, Senay Solak, John-Paul Clarke, William E. Singhose, Earl R. Barnes, Ellis L. Johnson
Near Real-Time Fuel-Optimal En Route Conflict Resolution. IEEE Trans. Intell. Transp. Syst. 11 (4) (2010)
Senay Solak, John-Paul Clarke, Ellis L. Johnson, Earl R. Barnes
Optimization of R&D project portfolios under endogenous uncertainty. Eur. J. Oper. Res. 207 (1) (2010)
Chunhua Gao, Ellis L. Johnson, Barry C. Smith
Integrated Airline Fleet and Crew Robust Planning. Transp. Sci. 43 (1) (2009)
Yufeng Yao, Özlem Ergun, Ellis L. Johnson, William Schultz, J. M. Singleton
Strategic planning in fractional aircraft ownership programs. Eur. J. Oper. Res. 189 (2) (2008)
Brady Hunsaker, Ellis L. Johnson, Craig A. Tovey
Polarity and the complexity of the shooting experiment. Discret. Optim. 5 (2) (2008)
Timothy L. Jacobs, Barry C. Smith, Ellis L. Johnson
Incorporating Network Flow Effects into the Airline Fleet Assignment Process. Transp. Sci. 42 (4) (2008)
Liling Ren, Dawei Chang, Senay Solak, John-Paul Clarke, Earl R. Barnes, Ellis L. Johnson
Simulating air traffic blockage due to convective weather conditions. WSC (2007)
Senay Solak, John-Paul Clarke, Ellis L. Johnson, Earl R. Barnes
A Stochastic Programming Model with Decision Dependent Uncertainty Realizations for Technology Portfolio Management. OR (2007)
Ek Peng Chew, Huei Chuen Huang, Ellis L. Johnson, George L. Nemhauser, Joel S. Sokol, Chun How Leong
Short-term booking of air cargo space. Eur. J. Oper. Res. 174 (3) (2006)
Milind G. Sohoni, Ellis L. Johnson, T. Glenn Bailey
Operational airline reserve crew planning. J. Sched. 9 (3) (2006)
Andreea Popescu, Pinar Keskinocak, Ellis L. Johnson, Mariana LaDue, Raja G. Kasilingam
Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution. Interfaces 36 (3) (2006)
Barry C. Smith, Ellis L. Johnson
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition. Transp. Sci. 40 (4) (2006)
Andrew J. Schaefer, Ellis L. Johnson, Anton J. Kleywegt, George L. Nemhauser
Airline Crew Scheduling Under Uncertainty. Transp. Sci. 39 (3) (2005)
I-Lin Wang, Ellis L. Johnson, Joel S. Sokol
A Multiple Pairs Shortest Path Algorithm. Transp. Sci. 39 (4) (2005)
Balaji Gopalakrishnan, Ellis L. Johnson
Airline Crew Scheduling: State-of-the-Art. Ann. Oper. Res. 140 (1) (2005)
Ellis L. Johnson
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition. AAIM (2005)
Monique Guignard, Ellis L. Johnson, Kurt Spielberg
Logical Processing for Integer Programming. Ann. Oper. Res. 140 (1) (2005)
Jay M. Rosenberger, Ellis L. Johnson, George L. Nemhauser
A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles. Transp. Sci. 38 (3) (2004)
Jeffery D. Weir, Ellis L. Johnson
A Three-Phase Approach to Solving the Bidline Problem. Ann. Oper. Res. 127 (1-4) (2004)
Milind G. Sohoni, Ellis L. Johnson, T. Glenn Bailey
Long-Range Reserve Crew Manpower Planning. Manag. Sci. 50 (6) (2004)
Milind G. Sohoni, T. Glenn Bailey, Kristi G. Martin, Helen Carter, Ellis L. Johnson
Special Section: Wagner Prize Papers: Delta Optimizes Continuing-Qualification-Training Schedules for Pilots. Interfaces 33 (5) (2003)
Julián Aráoz, Lisa Evans, Ralph E. Gomory, Ellis L. Johnson
Cyclic group and knapsack facets. Math. Program. 96 (2) (2003)
Ralph E. Gomory, Ellis L. Johnson
An approach to integer programming. Math. Program. 96 (2) (2003)
Jay M. Rosenberger, Ellis L. Johnson, George L. Nemhauser
Rerouting Aircraft for Airline Recovery. Transp. Sci. 37 (4) (2003)
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
Simulation of airports/aviation systems: discrete event simulation model for airline operations: SIMAIR. WSC (2003)
Ralph E. Gomory, Ellis L. Johnson
T-space and cutting planes. Math. Program. 96 (2) (2003)
Ralph E. Gomory, Ellis L. Johnson, Lisa Evans
Corner Polyhedra and their connection with cutting planes. Math. Program. 96 (2) (2003)
Hamish Waterer, Ellis L. Johnson, Paolo Nobili, Martin W. P. Savelsbergh
The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Math. Program. 93 (3) (2002)
Jay M. Rosenberger, Andrew J. Schaefer, David Goldsman, Ellis L. Johnson, Anton J. Kleywegt, George L. Nemhauser
A Stochastic Model of Airline Operations. Transp. Sci. 36 (4) (2002)
Ismael R. de Farias Jr., Ellis L. Johnson, George L. Nemhauser
Facets of the Complementarity Knapsack Polytope. Math. Oper. Res. 27 (1) (2002)
Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy
Airline Crew Scheduling with Time Windows and Plane-Count Constraints. Transp. Sci. 36 (3) (2002)
Earl R. Barnes, Victoria Chen, Balaji Gopalakrishnan, Ellis L. Johnson
A least-squares primal-dual algorithm for solving linear programming problems. Oper. Res. Lett. 30 (5) (2002)
Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy
Airline Crew Scheduling with Regularity. Transp. Sci. 35 (4) (2001)
Jack R. Edmonds, Ellis L. Johnson
Matching: A Well-Solved Class of Integer Linear Programs. Combinatorial Optimization (2001)
Ismael R. de Farias Jr., Ellis L. Johnson, George L. Nemhauser
Branch-and-cut for combinatorial optimization problems without auxiliary binary variables. Knowl. Eng. Rev. 16 (1) (2001)
Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy
Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching. Comput. Optim. Appl. 20 (1) (2001)
Ladislav Lettovsky, Ellis L. Johnson, George L. Nemhauser
Airline Crew Recovery. Transp. Sci. 34 (4) (2000)
Alper Atamtürk, Ellis L. Johnson, Jeff T. Linderoth, Martin W. P. Savelsbergh
A Relational Modeling System for Linear and Integer Programming. Oper. Res. 48 (6) (2000)
Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition. INFORMS J. Comput. 12 (1) (2000)
Diego Klabjan, Ellis L. Johnson, George L. Nemhauser
A parallel primal-dual simplex algorithm. Oper. Res. Lett. 27 (2) (2000)
Jay M. Rosenberger, Andrew J. Schaefer, David Goldsman, Ellis L. Johnson, Anton J. Kleywegt, George L. Nemhauser
Air transportation simulation: SimAir: a stochastic model of airline operations. WSC (2000)
Ismael R. de Farias Jr., Ellis L. Johnson, George L. Nemhauser
A generalized assignment problem with special ordered sets: a polyhedral approach. Math. Program. 89 (1) (2000)
Jing Hu, Ellis L. Johnson
Computational results with a primal-dual subproblem simplex method. Oper. Res. Lett. 25 (4) (1999)
Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh, Pamela H. Vance
Branch-and-Price: Column Generation for Solving Huge Integer Programs. Oper. Res. 46 (3) (1998)
Cynthia Barnhart, Natashia L. Boland, Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, Rajesh G. Shenoi
Flight String Models for Aircraft Fleeting and Routing. Transp. Sci. 32 (3) (1998)
Pamela H. Vance, Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser
Airline Crew Scheduling: A New Formulation and Decomposition Algorithm. Oper. Res. 45 (2) (1997)
Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, Zhongxi Zhu
The aircraft rotation problem. Ann. Oper. Res. 69 (1997)
Lloyd W. Clarke, Christopher A. Hane, Ellis L. Johnson, George L. Nemhauser
Maintenance and Crew Considerations in Fleet Assignment. Transp. Sci. 30 (3) (1996)
Cynthia Barnhart, Levent Hatay, Ellis L. Johnson
Deadhead Selection for the Long-Haul Crew Pairing Problem. Oper. Res. 43 (3) (1995)
Christopher A. Hane, Cynthia Barnhart, Ellis L. Johnson, Roy E. Marsten, George L. Nemhauser, Gabriele Sigismondi
The fleet assignment problem: Solving a large-scale integer program. Math. Program. 70 (1995)
Cynthia Barnhart, Christopher A. Hane, Ellis L. Johnson, Gabriele Sigismondi
A column generation and partitioning approach for multi-commodity flow problems. Telecommun. Syst. 3 (3) (1994)
Pamela H. Vance, Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser
Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Appl. 3 (2) (1994)
Zonghao Gu, Ellis L. Johnson, George L. Nemhauser, Wang Yinhua
Some properties of the fleet assignment problem. Oper. Res. Lett. 15 (2) (1994)
Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Gabriele Sigismondi, Pamela H. Vance
Formulating a Mixed Integer Programming Problem to Improve Solvability. Oper. Res. 41 (6) (1993)
Ellis L. Johnson, Anuj Mehrotra, George L. Nemhauser
Min-cut clustering. Math. Program. 62 (1993)
Ranga Anbil, Rajan Tanga, Ellis L. Johnson
A Global Approach to Crew-Pairing Optimization. IBM Syst. J. 31 (1) (1992)
Ellis L. Johnson, George L. Nemhauser
Recent Developments and Future Directions in Mathematical Programming. IBM Syst. J. 31 (1) (1992)
Huiling Gan, Ellis L. Johnson
Four problems on graphs with excluded minors. Math. Program. 45 (1-3) (1989)
Sunil Chopra, David L. Jensen, Ellis L. Johnson
-nary group problems. Math. Program. 43 (1-3) (1989)
Sunil Chopra, Ellis L. Johnson
Dual row modules and polyhedra of blocking group problems. Math. Program. 38 (3) (1987)
Gilles Gastou, Ellis L. Johnson
Binary group and Chinese postman polyhedra. Math. Program. 34 (1) (1986)
Ellis L. Johnson, Michael M. Kostreva, Uwe H. Suhl
Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models. Oper. Res. 33 (4) (1985)
D. Chinhyung Cho, Ellis L. Johnson, Manfred Padberg, M. R. Rao
On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets. Math. Oper. Res. 8 (4) (1983)
Harlan P. Crowder, Ellis L. Johnson, Manfred W. Padberg
Solving Large-Scale Zero-One Linear Programming Problems. Oper. Res. 31 (5) (1983)
Daniel Granot, Frieda Granot, Ellis L. Johnson
Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems. Math. Oper. Res. 7 (4) (1982)
Achim Bachem, Ellis L. Johnson, Rainer Schrader
A characterization of minimal valid inequalities for mixed integer programs. Oper. Res. Lett. 1 (2) (1982)
Ellis L. Johnson, Manfred W. Padberg
A note of the knapsack problem with special ordered sets. Oper. Res. Lett. 1 (1) (1981)
Ellis L. Johnson
On the Generality of the Subadditive Characterization of Facets. Math. Oper. Res. 6 (1) (1981)
Ellis L. Johnson, Uwe H. Suhl
Experiments in integer programming. Discret. Appl. Math. 2 (1) (1980)
Ellis L. Johnson
Subadditive Lifting Methods for Partitioning and Knapsack Problems. J. Algorithms 1 (1) (1980)
Richard L. Chen, Harlan P. Crowder, Ellis L. Johnson
Solving the Installation Scheduling Problem Using Mixed Integer Linear Programming. IBM Syst. J. 17 (1) (1978)
Peter L. Hammer, Ellis L. Johnson, Uri N. Peled
Facet of regular 0-1 polytopes. Math. Program. 8 (1) (1975)
Jack R. Edmonds, Ellis L. Johnson
Matching, Euler tours and the Chinese postman. Math. Program. 5 (1) (1973)
Ralph E. Gomory, Ellis L. Johnson
Some continuous functions related to corner polyhedra. Math. Program. 3 (1) (1972)
Ralph E. Gomory, Ellis L. Johnson
Some continuous functions related to corner polyhedra, II. Math. Program. 3 (1) (1972)
Ellis L. Johnson
On shortest paths and sorting. ACM Annual Conference (1) (1972)
Ellis L. Johnson
Networks and Basic Solutions. Oper. Res. 14 (4) (1966)