Ellis L. Johnson

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