Ellis L. Johnson

Sangho Shim, Ellis L. Johnson: Cyclic group blocking polyhedra. Math. Program. 138(1-2): 273-307 (2013)

Jon D. Petersen, Gustaf Sölveling, John-Paul Clarke, Ellis L. Johnson, Sergey Shebalov: An Optimization Approach to Airline Integrated Recovery. Transportation Science 46(4): 482-500 (2012)

Balaji Gopalakrishnan, Seunghyun Kong, Earl R. Barnes, Ellis L. Johnson, Joel S. Sokol: A least-squares minimum-cost network flow algorithm. Annals OR 186(1): 119-140 (2011)

Zhe Liang, Wanpracha Art Chaovalitwongse, Huei Chuen Huang, Ellis L. Johnson: On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem. Transportation Science 45(1): 109-120 (2011)

Sangho Shim, Ellis L. Johnson, Wenwei Cao: Primal-dual simplex method for shooting. Electronic Notes in Discrete Mathematics 36: 719-726 (2010)

Senay Solak, John-Paul Clarke, Ellis L. Johnson, Earl R. Barnes: Optimization of R&D project portfolios under endogenous uncertainty. European Journal of Operational Research 207(1): 420-433 (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 Transactions on Intelligent Transportation Systems 11(4): 826-837 (2010)

Steve Tyber, Ellis L. Johnson: A Polyhedral Study of the Mixed Integer Cut. IPCO 2010: 124-134

Chunhua Gao, Ellis L. Johnson, Barry C. Smith: Integrated Airline Fleet and Crew Robust Planning. Transportation Science 43(1): 2-16 (2009)

Brady Hunsaker, Ellis L. Johnson, Craig A. Tovey: Polarity and the complexity of the shooting experiment. Discrete Optimization 5(2): 541-549 (2008)

Timothy L. Jacobs, Barry C. Smith, Ellis L. Johnson: Incorporating Network Flow Effects into the Airline Fleet Assignment Process. Transportation Science 42(4): 514-529 (2008)

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: 75-80

Liling Ren, Dawei Chang, Senay Solak, John-Paul Clarke, Earl R. Barnes, Ellis L. Johnson: Simulating air traffic blockage due to convective weather conditions. Winter Simulation Conference 2007: 1897-1904

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. European Journal of Operational Research 174(3): 1979-1990 (2006)

Milind G. Sohoni, Ellis L. Johnson, T. Glenn Bailey: Operational airline reserve crew planning. J. Scheduling 9(3): 203-221 (2006)

Barry C. Smith, Ellis L. Johnson: Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition. Transportation Science 40(4): 497-516 (2006)

Monique Guignard, Ellis L. Johnson, Kurt Spielberg: Logical Processing for Integer Programming. Annals OR 140(1): 263-304 (2005)

Balaji Gopalakrishnan, Ellis L. Johnson: Airline Crew Scheduling: State-of-the-Art. Annals OR 140(1): 305-337 (2005)

Andrew J. Schaefer, Ellis L. Johnson, Anton J. Kleywegt, George L. Nemhauser: Airline Crew Scheduling Under Uncertainty. Transportation Science 39(3): 340-348 (2005)

I-Lin Wang, Ellis L. Johnson, Joel S. Sokol: A Multiple Pairs Shortest Path Algorithm. Transportation Science 39(4): 465-476 (2005)

Ellis L. Johnson: Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition. AAIM 2005: 1-2

Jeffery D. Weir, Ellis L. Johnson: A Three-Phase Approach to Solving the Bidline Problem. Annals OR 127(1-4): 283-308 (2004)

Milind G. Sohoni, Ellis L. Johnson, T. Glenn Bailey: Long-Range Reserve Crew Manpower Planning. Management Science 50(6): 724-739 (2004)

Jay M. Rosenberger, Ellis L. Johnson, George L. Nemhauser: A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles. Transportation Science 38(3): 357-368 (2004)

Ralph E. Gomory, Ellis L. Johnson: An approach to integer programming. Math. Program. 96(2): 181-181 (2003)

Ralph E. Gomory, Ellis L. Johnson, Lisa Evans: Corner Polyhedra and their connection with cutting planes. Math. Program. 96(2): 321-339 (2003)

Ralph E. Gomory, Ellis L. Johnson: T-space and cutting planes. Math. Program. 96(2): 341-375 (2003)

Julián Aráoz, Lisa Evans, Ralph E. Gomory, Ellis L. Johnson: Cyclic group and knapsack facets. Math. Program. 96(2): 377-408 (2003)

Jay M. Rosenberger, Ellis L. Johnson, George L. Nemhauser: Rerouting Aircraft for Airline Recovery. Transportation Science 37(4): 408-421 (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. Winter Simulation Conference 2003: 1656-1662

Ismael R. de Farias Jr., Ellis L. Johnson, George L. Nemhauser: Facets of the Complementarity Knapsack Polytope. Math. Oper. Res. 27(1): 210-226 (2002)

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): 477-494 (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): 289-294 (2002)

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy: Airline Crew Scheduling with Time Windows and Plane-Count Constraints. Transportation Science 36(3): 337-348 (2002)

Jay M. Rosenberger, Andrew J. Schaefer, David Goldsman, Ellis L. Johnson, Anton J. Kleywegt, George L. Nemhauser: A Stochastic Model of Airline Operations. Transportation Science 36(4): 357-377 (2002)

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy: Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching. Comp. Opt. and Appl. 20(1): 73-91 (2001)

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, Srini Ramaswamy: Airline Crew Scheduling with Regularity. Transportation Science 35(4): 359-374 (2001)

Jack Edmonds, Ellis L. Johnson: Matching: A Well-Solved Class of Integer Linear Programs. Combinatorial Optimization 2001: 27-30

Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh: Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition. INFORMS Journal on Computing 12(1): 2-23 (2000)

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser: A parallel primal-dual simplex algorithm. Oper. Res. Lett. 27(2): 47-55 (2000)

Ladislav Lettovsky, Ellis L. Johnson, George L. Nemhauser: Airline Crew Recovery. Transportation Science 34(4): 337-348 (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. Winter Simulation Conference 2000: 1118-1122

Jing Hu, Ellis L. Johnson: Computational results with a primal-dual subproblem simplex method. Oper. Res. Lett. 25(4): 149-157 (1999)

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. Transportation Science 32(3): 208-220 (1998)

Lloyd W. Clarke, Christopher A. Hane, Ellis L. Johnson, George L. Nemhauser: Maintenance and Crew Considerations in Fleet Assignment. Transportation Science 30(3): 249-260 (1996)

Cynthia Barnhart, Christopher A. Hane, Ellis L. Johnson, Gabriele Sigismondi: A column generation and partitioning approach for multi-commodity flow problems. Telecommunication Systems 3(3): 239-258 (1994)

Ellis L. Johnson, Anuj Mehrotra, George L. Nemhauser: Min-cut clustering. Math. Program. 62: 133-151 (1993)

Ranga Anbil, Rajan Tanga, Ellis L. Johnson: A Global Approach to Crew-Pairing Optimization. IBM Systems Journal 31(1): 71-78 (1992)

Ellis L. Johnson, George L. Nemhauser: Recent Developments and Future Directions in Mathematical Programming. IBM Systems Journal 31(1): 79-93 (1992)

Ellis L. Johnson: Subadditive Lifting Methods for Partitioning and Knapsack Problems. J. Algorithms 1(1): 75-96 (1980)

Richard L. Chen, Harlan P. Crowder, Ellis L. Johnson: Solving the Installation Scheduling Problem Using Mixed Integer Linear Programming. IBM Systems Journal 17(1): 82-91 (1978)