Ellis L. Johnson - Publications

Affiliations: 
Georgia Institute of Technology, Atlanta, GA 
Area:
Operations Research, Industrial Engineering, Computer Science

98 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Solak S, Solveling G, Clarke JB, Johnson EL. Stochastic Runway Scheduling Transportation Science. 52: 917-940. DOI: 10.1287/Trsc.2017.0784  0.72
2016 Chang YH, Solak S, Clarke JPB, Johnson EL. Models for single-sector stochastic air traffic flow management under reduced airspace capacity Journal of the Operational Research Society. 67: 54-67. DOI: 10.1057/Jors.2015.53  0.735
2013 Popescu A, Barnes E, Johnson E, Keskinocak P. Bid Prices When Demand Is a Mix of Individual and Batch Bookings Transportation Science. 47: 198-213. DOI: 10.1287/Trsc.1120.0420  0.737
2013 Shu Y, Chopra S, Johnson EL, Shim S. Binary group facets with complete support and non-binary coefficients Operations Research Letters. 41: 679-684. DOI: 10.1016/J.Orl.2013.09.009  0.53
2013 Shim S, Johnson EL. Cyclic group blocking polyhedra Mathematical Programming. 138: 273-307. DOI: 10.1007/S10107-012-0536-9  0.551
2012 Petersen JD, Sölveling G, Clarke JP, Johnson EL, Shebalov S. An optimization approach to airline integrated recovery Transportation Science. 46: 482-500. DOI: 10.1287/Trsc.1120.0414  0.695
2012 Sölveling G, Solak S, Clarke JPB, Johnson EL. Scheduling of runway operations for reduced environmental impact 52nd Agifors Annual Proceedings 2012 - Symposium and Study Group Meeting. 1: 39-56. DOI: 10.1016/J.Trd.2010.09.004  0.654
2011 Solveling G, Solak S, Clarke JP, Johnson E. Runway operations optimization in the presence of uncertainties Journal of Guidance, Control, and Dynamics. 34: 1373-1382. DOI: 10.2514/1.52481  0.636
2011 Liang Z, Chaovalitwongse WA, Huang HC, Johnson EL. On a new rotation tour network model for aircraft maintenance routing problem Transportation Science. 45: 109-120. DOI: 10.1287/Trsc.1100.0338  0.521
2011 Gopalakrishnan B, Kong S, Barnes E, Johnson EL, Sokol JS. A least-squares minimum-cost network flow algorithm Annals of Operations Research. 186: 119-140. DOI: 10.1007/S10479-011-0858-7  0.695
2010 Vela AE, Solak S, Clarke JPB, Singhose WE, Barnes ER, Johnson EL. Near real-time fuel-optimal en route conflict resolution Ieee Transactions On Intelligent Transportation Systems. 11: 826-837. DOI: 10.1109/Tits.2010.2051028  0.689
2010 Shim S, Johnson EL, Cao W. Primal-dual simplex method for shooting Electronic Notes in Discrete Mathematics. 36: 719-726. DOI: 10.1016/J.Endm.2010.05.091  0.631
2010 Solak S, Clarke JPB, Johnson EL, Barnes ER. Optimization of R&D project portfolios under endogenous uncertainty European Journal of Operational Research. 207: 420-433. DOI: 10.1016/J.Ejor.2010.04.032  0.675
2009 Gao C, Johnson E, Smith B. Integrated Airline Fleet and Crew Robust Planning Transportation Science. 43: 2-16. DOI: 10.1287/Trsc.1080.0257  0.666
2009 Jarrah AI, Johnson E, Neubert LC. Large-scale, less-than-truckload service network design Operations Research. 57: 609-625. DOI: 10.1287/Opre.1080.0587  0.378
2009 Solak S, Clarke JPB, Johnson EL. Airport terminal capacity planning Transportation Research Part B: Methodological. 43: 659-676. DOI: 10.1016/J.Trb.2009.01.002  0.685
2008 Yao Y, Ergun O, Johnson E, Schultz W, Singleton JM. Strategic planning in fractional aircraft ownership programs European Journal of Operational Research. 189: 526-539. DOI: 10.1016/J.Ejor.2007.05.034  0.527
2007 Ng TS, Johnson EL. Production planning with flexible customization using a branch-price-cut method Iie Annual Conference and Expo 2007 - Industrial Engineering's Critical Role in a Flat World - Conference Proceedings. 19-24. DOI: 10.1080/07408170801965090  0.416
2006 Popescu A, Keskinocak P, Johnson E, LaDue M, Kasilingam R. Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution Interfaces. 36: 248-258. DOI: 10.1287/Inte.1060.0211  0.666
2006 Chew EP, Huang HC, Johnson EL, Nemhauser GL, Sokol JS, Leong CH. Short-term booking of air cargo space European Journal of Operational Research. 174: 1979-1990. DOI: 10.1016/J.Ejor.2005.05.011  0.586
2006 Sohoni MG, Johnson EL, Bailey TG. Operational airline reserve crew planning Journal of Scheduling. 9: 203-221. DOI: 10.1007/S10951-006-6778-8  0.764
2005 Yao Y, Zhao W, Ergun O, Johnson E. Crew Pairing and Aircraft Routing for On-Demand Aviation with Time Window The International Journal of the Computer, the Internet and Management. 13: 22-22. DOI: 10.2139/Ssrn.822265  0.602
2005 Johnson EL. Robust airline fleet assignment: Imposing station purity using station decomposition Lecture Notes in Computer Science. 3521: 1-2. DOI: 10.1287/Trsc.1060.0153  0.467
2005 Wang I, Johnson EL, Sokol JS. A Multiple Pairs Shortest Path Algorithm Transportation Science. 39: 465-476. DOI: 10.1287/Trsc.1050.0124  0.633
2005 Schaefer AJ, Johnson EL, Kleywegt AJ, Nemhauser GL. Airline crew scheduling under uncertainty Transportation Science. 39: 340-348. DOI: 10.1287/Trsc.1040.0091  0.64
2005 Gopalakrishnan B, Johnson EL. Airline crew scheduling: State-of-the-art Annals of Operations Research. 140: 305-337. DOI: 10.1007/S10479-005-3975-3  0.684
2005 Guignard M, Johnson EL, Spielberg K. Logical Processing for Integer Programming Annals of Operations Research. 140: 263-304. DOI: 10.1007/S10479-005-3974-4  0.443
2004 Rosenberger JM, Johnson EL, Nemhauser GL. A robust fleet-assignment model with hub isolation and short cycles Transportation Science. 38: 357-368. DOI: 10.1287/Trsc.1030.0038  0.588
2004 Sohoni MG, Johnson EL, Bailey TG. Long-range reserve crew manpower planning Management Science. 50: 724-739. DOI: 10.1287/Mnsc.1030.0141  0.764
2004 Weir JD, Johnson EL. A three-phase approach to solving the bidline problem Annals of Operations Research. 127: 283-308. DOI: 10.1023/B:Anor.0000019093.93633.Bc  0.709
2003 Rosenberger JM, Johnson EL, Nemhauser GL. Rerouting aircraft for airline recovery Transportation Science. 37: 408-421. DOI: 10.1287/Trsc.37.4.408.23271  0.608
2003 Sohoni MG, Bailey TG, Martin KG, Carter H, Johnson EL. Delta optimizes continuing-qualification-training schedules for pilots Interfaces. 33: 57-70. DOI: 10.1287/Inte.33.5.57.19253  0.757
2003 Chen VCP, Günther D, Johnson EL. Solving for an optimal airline yield management policy via statistical learning Journal of the Royal Statistical Society Series C-Applied Statistics. 52: 19-30. DOI: 10.1111/1467-9876.00386  0.419
2003 Aráoz J, Evans L, Gomory RE, Johnson EL. Cyclic group and knapsack facets Mathematical Programming, Series B. 96: 377-408. DOI: 10.1007/S10107-003-0390-X  0.444
2003 Gomory RE, Johnson EL, Evans L. Corner Polyhedra and their connection with cutting planes Mathematical Programming, Series B. 96: 321-339. DOI: 10.1007/S10107-003-0388-4  0.372
2003 Gomory RE, Johnson EL. An approach to integer programming Mathematical Programming. 96: 181-181. DOI: 10.1007/S10107-003-0382-X  0.323
2002 Rosenberger JM, Schaefer AJ, Goldsman D, Johnson EL, Kleywegt AJ, Nemhauser GL. A stochastic model of airline operations Transportation Science. 36: 357-377. DOI: 10.1287/Trsc.36.4.357.551  0.576
2002 Klabjan D, Johnson EL, Nemhauser GL, Gelman E, Ramaswamy S. Airline crew scheduling with time windows and plane-count constraints Transportation Science. 36: 337-348. DOI: 10.1287/Trsc.36.3.337.7831  0.773
2002 Farias IRd, Johnson EL, Nemhauser GL. Facets of the Complementarity Knapsack Polytope Mathematics of Operations Research. 27: 210-226. DOI: 10.1287/Moor.27.1.210.335  0.614
2002 Barnes E, Chen V, Gopalakrishnan B, Johnson EL. A least-squares primal-dual algorithm for solving linear programming problems Operations Research Letters. 30: 289-294. DOI: 10.1016/S0167-6377(02)00163-3  0.662
2002 Waterer H, Johnson EL, Nobili P, Savelsbergh MWP. The relation of time indexed formulations of single machine scheduling problems to the node packing problem Mathematical Programming. 93: 477-494. DOI: 10.1007/S10107-002-0335-9  0.783
2001 Klabjan D, Johnson EL, Nemhauser GL, Gelman E, Ramaswamy S. Airline crew scheduling with regularity Transportation Science. 35: 359-374. DOI: 10.1287/Trsc.35.4.359.10437  0.783
2001 Klabjan D, Johnson EL, Nemhauser GL, Gelman E, Ramaswamy S. Solving large airline crew scheduling problems: Random pairing generation and strong branching Computational Optimization and Applications. 20: 73-91. DOI: 10.1023/A:1011223523191  0.778
2001 De Farias IR, Johnson EL, Nemhauser GL. Branch-and-cut for combinatorial optimisation problems without auxiliary binary variables Knowledge Engineering Review. 16: 25-39. DOI: 10.1017/S0269888901000030  0.655
2000 Lettovský L, Johnson EL, Nemhauser GL. Airline crew recovery Transportation Science. 34: 337-348. DOI: 10.1287/Trsc.34.4.337.12316  0.696
2000 Atamtürk A, Johnson EL, Linderoth JT, Savelsbergh MWP. A Relational Modeling System for Linear and Integer Programming Operations Research. 48: 846-857. DOI: 10.1287/Opre.48.6.846.12388  0.344
2000 Johnson EL, Nemhauser GL, Savelsbergh MWP. Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition Informs Journal On Computing. 12: 2-23. DOI: 10.1287/Ijoc.12.1.2.11900  0.674
2000 Klabjan D, Johnson EL, Nemhauser GL. A parallel primal-dual simplex algorithm Operations Research Letters. 27: 47-55. DOI: 10.1016/S0167-6377(00)00017-1  0.727
2000 Farias IRd, Johnson EL, Nemhauser GL. A generalized assignment problem with special ordered sets: a polyhedral approach Mathematical Programming. 89: 187-203. DOI: 10.1007/Pl00011392  0.63
1999 Hu J, Johnson EL. Computational results with a primal-dual subproblem simplex method Operations Research Letters. 25: 149-157. DOI: 10.1016/S0167-6377(99)00048-6  0.439
1998 Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL, Shenoi RG. Flight String Models for Aircraft Fleeting and Routing Transportation Science. 32: 208-220. DOI: 10.1287/Trsc.32.3.208  0.691
1998 Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL, Shenoi RG, Humphries M. For the Common Good? New Zealanders Comply with Quality Standards Organization Science. 9: 737-749. DOI: 10.1287/Orsc.9.6.737  0.521
1998 Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH. Branch-And-Price: Column Generation for Solving Huge Integer Programs Operations Research. 46: 316-329. DOI: 10.1287/Opre.46.3.316  0.648
1998 Mehrotra A, Johnson EL, Nemhauser GL. An optimization based heuristic for political districting Management Science. 44: 1100-1114. DOI: 10.1287/Mnsc.44.8.1100  0.642
1997 Vance PH, Barnhart C, Johnson EL, Nemhauser GL. Airline crew scheduling: A new formulation and decomposition algorithm Operations Research. 45: 188-200. DOI: 10.1287/Opre.45.2.188  0.695
1997 Clarke LW, Johnson EL, Nemhauser GL, Zhu Z. The Aircraft Rotation Problem. Annals of Operations Research. 69: 33-46. DOI: 10.1023/A:1018945415148  0.65
1997 Fourcade F, Johnson E, Bara M, Cortey-Dumont P. Optimizing nuclear power plant refueling with mixed-integer programming European Journal of Operational Research. 97: 269-280. DOI: 10.1016/S0377-2217(96)00197-X  0.411
1997 Chu HD, Gelman E, Johnson EL. Solving large scale crew scheduling problems European Journal of Operational Research. 97: 260-268. DOI: 10.1016/S0377-2217(96)00196-8  0.517
1996 Loerch AG, Boland N, Johnson EL, Nemhauser GL. Finding an Optimal Stationing Policy for the US Army in Europe After the Force Drawdown Military Operations Research. 2. DOI: 10.5711/Morj.2.4.39  0.531
1996 Clarke LW, Hane CA, Johnson EL, Nemhauser GL. Maintenance and crew considerations in fleet assignment Transportation Science. 30: 249-260. DOI: 10.1287/Trsc.30.3.249  0.663
1995 Barnhart C, Hatay L, Johnson EL. Deadhead Selection for the Long-Haul Crew Pairing Problem Operations Research. 43: 491-499. DOI: 10.1287/Opre.43.3.491  0.513
1995 Hane CA, Barnhart C, Johnson EL, Marsten RE, Nemhauser GL, Sigismondi G. The fleet assignment problem: Solving a large-scale integer program Mathematical Programming. 70: 211-232. DOI: 10.1007/Bf01585938  0.71
1994 Gu Z, Johnson EL, Nemhauser GL, Yinhua W. Some properties of the fleet assignment problem Operations Research Letters. 15: 59-71. DOI: 10.1016/0167-6377(94)90001-9  0.664
1994 Barnhart C, Hane CA, Johnson EL, Sigismondi G. A column generation and partitioning approach for multi-commodity flow problems Telecommunication Systems. 3: 239-258. DOI: 10.1007/Bf02110307  0.478
1994 Vance PH, Barnhart C, Johnson EL, Nemhauser GL. Solving binary cutting stock problems by column generation and branch-and-bound Computational Optimization and Applications. 3: 111-130. DOI: 10.1007/Bf01300970  0.659
1993 Barnhart C, Johnson EL, Nemhauser GL, Sigismondi G, Vance P. Formulating a Mixed Integer Programming Problem to Improve Solvability Operations Research. 41: 1013-1019. DOI: 10.1287/Opre.41.6.1013  0.666
1993 Johnson EL, Mehrotra A, Nemhauser GL. Min-cut clustering Mathematical Programming. 62: 133-151. DOI: 10.1007/Bf01585164  0.602
1992 Johnson EL, Nemhauser GL. Recent developments and future directions in mathematical programming Ibm Systems Journal. 31: 79-93. DOI: 10.1147/Sj.311.0079  0.652
1992 Anbil R, Tanga R, Johnson EL. A global approach to crew-pairing optimization Ibm Systems Journal. 31: 71-78. DOI: 10.1147/Sj.311.0071  0.451
1989 Gan H, Johnson EL. Four problems on graphs with excluded minors Mathematical Programming. 45: 311-330. DOI: 10.1007/BF01589109  0.307
1987 Johnson EL. The group problem and integer programming duality Ibm Journal of Research and Development. 31: 206-212. DOI: 10.1147/Rd.312.0206  0.469
1987 Johnson EL, Mosterts S. On four problems in graph theory Siam Journal On Algebraic and Discrete Methods. 8: 163-185. DOI: 10.1137/0608014  0.437
1987 Chopra S, Johnson EL. Dual row modules and polyhedra of blocking group problems Mathematical Programming. 38: 229-270. DOI: 10.1007/Bf02592014  0.301
1986 Gastou G, Johnson EL. Binary group and Chinese postman polyhedra Mathematical Programming. 34: 1-33. DOI: 10.1007/Bf01582160  0.408
1985 Johnson EL, Kostreva MM, Suhl UH. Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models Operations Research. 33: 803-819. DOI: 10.1287/Opre.33.4.803  0.462
1985 Aráoz J, Johnson EL. Mappings and Facets for Nonabelian Group Problems Siam Journal On Algebraic and Discrete Methods. 6: 171-188. DOI: 10.1137/0606016  0.372
1984 Held M, Hoffman AJ, Johnson EL, Wolfe P. Aspects of the traveling salesman problem Ibm Journal of Research and Development. 28: 476-486. DOI: 10.1147/Rd.284.0476  0.474
1983 Crowder H, Johnson EL, Padberg M. Solving Large-Scale Zero-One Linear Programming Problems Operations Research. 31: 803-834. DOI: 10.1287/Opre.31.5.803  0.492
1983 Cho DC, Johnson EL, Padberg M, Rao MR. On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets Mathematics of Operations Research. 8: 579-589. DOI: 10.1287/Moor.8.4.579  0.383
1983 Johnson EL, Pieroni P. LINEAR PROGRAMMING APPROACH TO THE OPTIMUM NETWORK ORIENTATION PROBLEM Mathematical Programming Study. 26: 215-217.  0.312
1982 Granot D, Granot F, Johnson EL. Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems Mathematics of Operations Research. 7: 545-556. DOI: 10.1287/Moor.7.4.545  0.387
1982 Johnson EL, Padberg MW. Degree-two Inequalities, Clique Facets, and Biperfect Graphs North-Holland Mathematics Studies. 66: 169-187. DOI: 10.1016/S0304-0208(08)72450-2  0.377
1981 Johnson EL. On the Generality of the Subadditive Characterization of Facets Mathematics of Operations Research. 6: 101-112. DOI: 10.1287/Moor.6.1.101  0.377
1981 Aráoz J, Johnson EL. Some Results on Polyhedra of Semigroup Problems Siam Journal On Algebraic and Discrete Methods. 2: 244-258. DOI: 10.1137/0602027  0.367
1981 Johnson EL, Padberg MW. A note of the knapsack problem with special ordered sets Operations Research Letters. 1: 18-22. DOI: 10.1016/0167-6377(81)90019-5  0.471
1980 Mairs TG, Wakefield GW, Johnson EL, Spielberg K. Erratum to On a Production Allocation and Distribution Problem Management Science. 26: 435-436. DOI: 10.1287/Mnsc.26.4.435  0.343
1980 Johnson EL. Subadditive lifting methods for partitioning and knapsack problems Journal of Algorithms. 1: 75-96. DOI: 10.1016/0196-6774(80)90006-1  0.391
1980 Johnson EL, Suhl UH. Experiments in integer programming Discrete Applied Mathematics. 2: 39-55. DOI: 10.1016/0166-218X(80)90053-0  0.407
1979 Johnson EL. On the Group Problem and a Subadditive Approach to Integer Programming Annals of Discrete Mathematics. 5: 97-112. DOI: 10.1016/S0167-5060(08)70345-5  0.488
1978 Mairs TG, Wakefield GW, Johnson EL, Spielberg K. On a Production Allocation and Distribution Problem Management Science. 24: 1622-1630. DOI: 10.1287/Mnsc.24.15.1622  0.505
1977 Hammer PL, Johnson EL, Peled UN. The Role of Master Polytopes in the Unit Cube Siam Journal On Applied Mathematics. 32: 711-716. DOI: 10.1137/0132059  0.359
1977 Burdet CA, Johnson EL. A Subadditive Approach to Solve Linear Integer Programs Annals of Discrete Mathematics. 1: 117-143. DOI: 10.1016/S0167-5060(08)70730-1  0.449
1977 Berge C, Johnson EL. Coloring the Edges of A Hypergraph and Linear Programming Techniques Annals of Discrete Mathematics. 1: 65-78. DOI: 10.1016/S0167-5060(08)70727-1  0.364
1975 Hammer PL, Johnson EL, Peled UN. Facet of regular 0-1 polytopes Mathematical Programming. 8: 179-206. DOI: 10.1007/Bf01580442  0.35
1973 Edmonds J, Johnson EL. Matching, Euler tours and the Chinese postman Mathematical Programming. 5: 88-124. DOI: 10.1007/Bf01580113  0.409
1973 Burdet CA, Johnson EL. SUBADDITIVE ALGORITHM FOR THE GROUP PROBLEM OF INTEGER PROGRAMMING Ibm Tech Disclosure Bull. 15: 3415-3417.  0.308
1972 Gomory RE, Johnson EL. Some continuous functions related to corner polyhedra, II Mathematical Programming. 3: 359-389. DOI: 10.1007/Bf01584976  0.312
1967 Johnson EL. Optimality and Computation of (\sigma, S) Policies in the Multi-Item Infinite Horizon Inventory Problem Management Science. 13: 475-491. DOI: 10.1287/Mnsc.13.7.475  0.328
Show low-probability matches.