×
Author ID: johnson.ellis-l Recent zbMATH articles by "Johnson, Ellis L."
Published as: Johnson, Ellis L.; Johnson, E. L.; Johnson, Ellis
External Links: MGP · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

21 single-authored
25 Nemhauser, George L.
8 Barnhart, Cynthia
6 Gomory, Ralph E.
6 Hammer, Peter Ladislaw
5 Gelman, Eric
4 Araoz, Julian
4 Barnes, Earl R.
4 Klabjan, Diego
4 Padberg, Manfred W.
4 Vance, Pamela H.
3 Chen, Victoria C. P.
3 Chopra, Sunil
3 Clarke, Lloyd W.
3 De Farias, Ismael Regis jun.
3 Edmonds, Jack R.
3 Gopalakrishnan, Balaji
3 Korte, Bernhard
3 Peled, Uri N.
3 Ramaswamy, Srini
3 Savelsbergh, Martin W. P.
3 Shim, Sangho
2 Anbil, Ranga
2 Bachem, Achim
2 Bailey, T. Glenn
2 Burdet, Claude-Alain
2 Chu, Hai D.
2 Clarke, John-Paul B.
2 Crowder, Harlan P.
2 Evans, Lisa
2 Günther, Dirk
2 Hane, Christopher A.
2 Hatay, Levent
2 Mehrotra, Anuj
2 Schrader, Rainer
2 Sigismondi, Gabriele C.
2 Sohoni, Milind G.
2 Sokol, Joel S.
2 Solak, Senay
2 Suhl, Uwe H.
1 Bara, Mourad
1 Berge, Claude Jacques Roger
1 Bhat, U. Narayan
1 Boland, Natashia L.
1 Cao, Wenwei
1 Chew, Ek Peng
1 Cho, D. Chinhyung
1 Churchman, C. West
1 Cortey-Dumont, Philippe
1 Denardo, Eric V.
1 Elmaghraby, Salah E.
1 Ergun, Ozlem
1 Fishburn, Peter Clingerman
1 Fourcade, Fabrice
1 Gan, Huiling
1 Gastou, Gilles
1 Glover, Fred W.
1 Goldsman, David M.
1 Granot, Daniel
1 Granot, Frieda
1 Gu, Zonghao
1 Guignard, Monique
1 Held, Michael
1 Hershberger, Daryl F.
1 Hoffman, Alan J.
1 Hu, Jing
1 Huang, Huei-Chuen
1 Hunsaker, Brady
1 Jarrah, Ahmad I. Z.
1 Jensen, David L.
1 Kargupta, Hillol
1 Keeney, Ralph L.
1 Kleywegt, Anton J.
1 Kong, Seunghyun
1 Kostreva, Michael M.
1 Lasdon, Leon S.
1 Leong, Chun-How
1 Lettovský, Ladisłav
1 Mangasarian, Olvi L.
1 Marsten, Roy E.
1 Miser, J.
1 Moder, Joseph J.
1 Mosterts, Sebastiano
1 Neubert, Lucas C.
1 Newman, Donald J.
1 Nobili, Paolo
1 Peterson, Elmor L.
1 Pieroni, P.
1 Rosenberger, Jay M.
1 Saaty, Thomas L.
1 Sagan, Hans
1 Sanseverino, Eleonora Riva
1 Schaefer, Andrew J.
1 Schultz, William W.
1 Shenoi, Rajesh G.
1 Shu, Yan
1 Singleton, J. M.
1 Spielberg, Kurt
1 Taha, Hamdy A.
1 Tanga, R.
1 Thrall, Robert McDowell
...and 8 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

104 Publications have been cited 2,567 times in 1,781 Documents Cited by Year
Branch-and-price: Column generation for solving huge integer programs. Zbl 0979.90092
Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Vance, Pamela H.
469
1998
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
257
1973
Solving large-scale zero-one linear programming problems. Zbl 0576.90065
Crowder, Harlan; Johnson, Ellis L.; Padberg, Manfred
202
1983
Some continuous functions related to corner polyhedra. Zbl 0246.90029
Gomory, Ralph E.; Johnson, Ellis L.
107
1972
Matching: A well-solved class of integer linear programs. Zbl 0258.90032
Edmonds, Jack; Johnson, Ellis L.
106
1970
Facet of regular O-1 polytopes. Zbl 0314.90064
Hammer, P. L.; Johnson, E. L.; Peled, U. N.
96
1975
Some continuous functions related to corner polyhedra. II. Zbl 0254.90036
Gomory, Ralph E.; Johnson, Ellis L.
81
1972
Min-cut clustering. Zbl 0807.90117
Johnson, Ellis L.; Mehrotra, Anuj; Nemhauser, George L.
81
1993
An optimization based heuristic for political districting. Zbl 0988.90542
Mehrotra, Anuj; Johnson, Ellis L.; Nemhauser, George L.
61
1998
Solving binary cutting stock problems by column generation and branch- and-bound. Zbl 0801.90080
Vance, Pamela H.; Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.
56
1994
The fleet assignment problem: Solving a large scale integer program. Zbl 0840.90104
Hane, Christopher A.; Barnhart, Cynthia; Johnson, Ellis L.; Marsten, Roy E.; Nemhauser, George L.; Sigismondi, Gabriele
55
1995
Flight string models for aircraft fleeting and routing. Zbl 0987.90504
Barnhart, Cynthia; Boland, Natashia L.; Clarke, Lloyd W.; Johnson, Ellis L.; Nemhauser, George L.; Shenoi, Rajesh G.
55
1998
T-space and cutting planes. Zbl 1082.90144
Gomory, Ralph E.; Johnson, Ellis L.
47
2003
Solving 0-1 integer programming problems arising from large scale planning models. Zbl 0569.90056
Johnson, Ellis L.; Kostreva, Michael M.; Suhl, Uwe H.
42
1985
Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048
Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.
41
2000
On the uncapacitated plant location problem. I: Valid inequalities and facets. Zbl 0536.90029
Cho, D. Chinhyung; Johnson, Ellis L.; Padberg, Manfred; Rao, M. R.
39
1983
Corner polyhedra and their connection with cutting planes. Zbl 1082.90145
Gomory, Ralph E.; Johnson, Ellis L.; Evans, Lisa
37
2003
Airline crew scheduling: A new formulation and decomposition algorithm. Zbl 0891.90087
Vance, Pamela H.; Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.
35
1997
Optimization of R&D project portfolios under endogenous uncertainty. Zbl 1205.91099
Solak, Senay; Clarke, John-Paul B.; Johnson, Ellis L.; Barnes, Earl R.
31
2010
Cyclic group and knapsack facets. Zbl 1082.90094
Aráoz, Julián; Evans, Lisa; Gomory, Ralph E.; Johnson, Ellis L.
30
2003
On the group problem for mixed integer programming. Zbl 0356.90038
Johnson, Ellis L.
29
1974
The aircraft rotation problem. Zbl 0880.90036
Clarke, Lloyd; Johnson, Ellis; Nemhauser, George; Zhu, Zhongxi
29
1997
A note on the knapsack problem with special ordered sets. Zbl 0493.90062
Johnson, Ellis L.; Padberg, Manfred W.
28
1981
Maintenance and crew considerations in fleet assignment. Zbl 0879.90132
Clarke, L. W.; Hane, C. A.; Johnson, E. L.; Nemhauser, G. L.
28
1996
Airline crew scheduling with time windows and plane-count constraints. Zbl 1134.90386
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
26
2002
Airline crew scheduling: state-of-the-art. Zbl 1091.90019
Gopalakrishnan, Balaji; Johnson, Ellis L.
25
2005
Airline crew recovery. Zbl 1004.90512
Lettovský, Ladisłav; Johnson, Ellis L.; Nemhauser, George L.
21
2000
Degree-two inequalities, clique facets, and biperfect graphs. Zbl 0523.52009
Johnson, Ellis L.; Padberg, Manfred W.
20
1982
Branch-and-cut for combinatorial optimisation problems without auxiliary binary variables. Zbl 1060.90082
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
19
2001
Matching: A well-solved class of integer linear programs. Zbl 1024.90505
Edmonds, Jack; Johnson, Ellis L.
19
2003
A stochastic model of airline operations. Zbl 1134.90391
Rosenberger, Jay M.; Schaefer, Andrew J.; Goldsman, David; Johnson, Ellis L.; Kleywegt, Anton J.; Nemhauser, George L.
18
2002
Cyclic groups, cutting planes, shortest paths. Zbl 0274.90031
Johnson, Ellis L.
17
1973
A generalized assignment problem with special ordered sets: a polyhedral approach. Zbl 1060.90081
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
16
2000
Solving large airline crew scheduling problems: Random pairing generation and strong branching. Zbl 0983.90041
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
16
2001
A subadditive approach to solve linear integer programs. Zbl 0371.90103
Burdet, Claude-Alain; Johnson, Ellis L.
15
1977
Optimality and computation of \((\sigma,S)\) policies in the multi-item infinite horizon inventory problem. Zbl 0183.23201
Johnson, Ellis L.
14
1967
A global approach to crew-pairing optimization. Zbl 0814.90044
Anbil, R.; Tanga, R.; Johnson, E. L.
14
1992
Facets of the complementarity knapsack polytope. Zbl 1082.90586
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
14
2002
Integer programming. Facets, subadditivity, and duality for group and semi-group problems. Zbl 0426.90067
Johnson, Ellis L.
13
1980
Deadhead selection for the long-haul crew pairing problem. Zbl 0840.90098
Barnhart, Cynthia; Hatay, Levent; Johnson, Ellis L.
13
1995
Handbook of operations research. Foundations and fundamentals. Zbl 0438.90003
12
1978
Solving large scale crew scheduling problems. Zbl 0930.90040
Chu, Hai D.; Gelman, Eric; Johnson, Ellis L.
12
1997
On (s,S) policies. Zbl 0169.22501
Johnson, Ellis L.
12
1968
On the group problem and a subadditive approach to integer programming. Zbl 0409.90060
Johnson, Ellis L.
11
1979
Large-scale, less-than-truckload service network design. Zbl 1233.90067
Jarrah, Ahmad I.; Johnson, Ellis; Neubert, Lucas C.
11
2009
Characterization of facets for multiple right-hand choice linear programs. Zbl 0449.90070
Johnson, Ellis L.
9
1981
Optimizing nuclear power plant refueling with mixed-integer programming. Zbl 0930.90063
Fourcade, Fabrice; Johnson, Ellis; Bara, Mourad; Cortey-Dumont, Philippe
9
1997
Regular 0-1 programs. Zbl 0304.90081
Hammer, P. L.; Johnson, E. L.; Peled, U. N.
9
1974
A column-generation technique for the long-haul crew-assignment problem. Zbl 0862.90077
Barnhart, Cynthia; Johnson, Ellis L.; Anbil, Ranga; Hatay, Levent
9
1994
Experiments in integer programming. Zbl 0428.90041
Johnson, Ellis L.; Suhl, Uwe H.
8
1980
On cut-set integer polyhedra. Zbl 0319.90040
Johnson, Ellis L.
8
1975
Coloring the edges of a hypergraph and linear programming technique. Zbl 0366.05046
Berge, Claude; Johnson, Ellis L.
8
1977
Binary group and Chinese postman polyhedra. Zbl 0589.52004
Gastou, Gilles; Johnson, Ellis L.
8
1986
The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Zbl 1023.90032
Waterer, H.; Johnson, E. L.; Nobili, P.; Savelsbergh, M. W. P.
8
2002
Airline crew scheduling with regularity. Zbl 1069.90529
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
8
2001
A parallel primal-dual simplex algorithm. Zbl 0988.90019
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.
7
2000
Formulating a mixed integer programming problem to improve solvability. Zbl 0790.90053
Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Sigismondi, Gabriele; Vance, Pamela
7
1993
Cyclic group blocking polyhedra. Zbl 1274.90239
Shim, Sangho; Johnson, Ellis L.
7
2013
A least-squares primal-dual algorithm for solving linear programming problems. Zbl 1010.90044
Barnes, Earl; Chen, Victoria; Gopalakrishnan, Balaji; Johnson, Ellis L.
7
2002
Computational results with a primal-dual subproblem simplex method. Zbl 0937.90060
Hu, Jing; Johnson, Ellis L.
6
1999
Some properties of the fleet assignment problem. Zbl 0810.90067
Gu, Zonghao; Johnson, Ellis L.; Nemhauser, George L.; Wang, Yinhua
6
1994
On the generality of the subadditive characterization of facets. Zbl 0513.90059
Johnson, Ellis L.
6
1981
Subadditive lifting methods for partitioning and knapsack problems. Zbl 0436.90074
Johnson, Ellis L.
5
1980
A proof of 4-coloring the edges of a cubic graph. Zbl 0131.20805
Johnson, E. L.
5
1966
Operational airline reserve crew planning. Zbl 1154.90488
Sohoni, Milind G.; Johnson, Ellis L.; Bailey, T. Glenn
5
2006
Dual row modules and polyhedra of blocking group problems. Zbl 0636.90064
Chopra, Sunil; Johnson, Ellis L.
5
1987
A characterization of minimal valid inequalities for mixed integer programs. Zbl 0486.90066
Bachem, Achim; Johnson, Ellis L.; Schrader, Rainer
4
1982
Support functions, blocking pairs, and anti-blocking pairs. Zbl 0457.90075
Johnson, Ellis L.
4
1978
Duality and pricing in multiple right-hand choice linear programming problems. Zbl 0498.90055
Granot, Daniel; Granot, Frieda; Johnson, Ellis L.
4
1982
Use of cyclic group methods in branch and bound. Zbl 0271.90029
Crowder, Harlan P.; Johnson, Ellis L.
4
1973
Four problems on graphs with excluded minors. Zbl 0681.90079
Gan, Huiling; Johnson, Ellis L.
4
1989
Some results on polyhedra of semigroup problems. Zbl 0501.90070
Araoz, Julian; Johnson, Ellis L.
3
1981
The group problems and subadditive functions. Zbl 0274.90030
Gomory, Ralph E.; Johnson, Ellis L.
3
1973
Faces of polyhedra of mixed integer programming problems. Zbl 0347.90060
Johnson, Ellis L.
3
1976
An inequality on binomial coefficients. Zbl 0391.05001
Johnson, Ellis L.; Newman, Donald; Winston, Kenneth
3
1978
A three-phase approach to solving the bidline problem. Zbl 1116.90358
Weir, Jeffery D.; Johnson, Ellis L.
3
2004
Routing considerations in airline yield management. Zbl 1176.90275
Chen, Victoria C. P.; Günther, Dirk; Johnson, Ellis L.
3
2003
Short-term booking of air cargo space. Zbl 1103.90068
Chew, Ek-Peng; Huang, Huei-Chuen; Johnson, Ellis L.; Nemhauser, George L.; Sokol, Joel S.; Leong, Chun-How
3
2006
Solving for an optimal airline yield management policy via statistical learning. Zbl 1111.90333
Chen, Victoria C. P.; Günther, Dirk; Johnson, Ellis L.
3
2003
Binary group facets with complete support and non-binary coefficients. Zbl 1287.90090
Shu, Yan; Chopra, Sunil; Johnson, Ellis L.; Shim, Sangho
3
2013
The role of master polytopes in the unit cube. Zbl 0361.90049
Hammer, Peter L.; Johnson, Ellis L.; Peled, Uri N.
2
1977
On the edge-coloring property for the closure of the complete hypergraphs. Zbl 0393.05009
Johnson, Ellis L.
2
1978
Primal-dual simplex method for shooting. Zbl 1237.90211
Shim, Sangho; Johnson, Ellis L.; Cao, Wenwei
2
2010
Polyhedra of regular p-nary group problems. Zbl 0673.90068
Chopra, Sunil; Jensen, David L.; Johnson, Ellis L.
2
1989
Logical processing for integer programming. Zbl 1091.90050
Guignard, Monique; Johnson, Ellis L.; Spielberg, Kurt
2
2005
A polyhedral study of the mixed integer cut. Zbl 1285.90020
Tyber, Steve; Johnson, Ellis L.
2
2010
Polarity and the complexity of the shooting experiment. Zbl 1190.90102
Hunsaker, Brady; Johnson, Ellis L.; Tovey, Craig A.
2
2008
Long-range reserve crew manpower planning. Zbl 1232.90250
Sohoni, Milind G.; Johnson, Ellis L.; Bailey, T. Glenn
2
2004
Discrete optimization I. Proceedings of the Advanced Research Institute on discrete optimization and systems applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium, co-sponsored by IBM Canada and SIAM, Banff, Alta, and Vancouver, B.C., Canada, August 1977. Zbl 0403.00021
1
1979
Discrete optimization II. Proceedings of the Advanced Research Institute on discrete optimization and systems applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium, co-sponsored by IBM Canada and SIAM, Banff, Alta, and Vancouver, B.C., Canada, August 1977. Zbl 0403.00022
1
1979
A subadditive approach to the group problem of integer programming. Zbl 0356.90037
Burdet, Claude-Alain; Johnson, Ellis L.
1
1974
Studies in integer programming. Based on material presented at the workshop on integer programming, Bonn, 8-12 September 1975. Zbl 0349.00025
1
1977
The group problem and integer programming duality. Zbl 0621.90052
Johnson, Ellis L.
1
1987
On four problems in graph theory. Zbl 0614.05036
Johnson, Ellis L.; Mosterts, Sebastiano
1
1987
Computation and structure of optimal reset policies. Zbl 0178.22904
Johnson, Ellis L.
1
1967
My experiences as a student and researcher in OR during the 1960’s and 70’s. Zbl 1213.90022
Johnson, Ellis
1
2007
Strategic planning in fractional aircraft ownership programs. Zbl 1149.90344
Yao, Yufeng; Ergun, Özlem; Johnson, Ellis; Schultz, William; Singleton, J. M.
1
2008
A linear programming approach to the optimum network orientation problem. Zbl 0588.90090
Johnson, E. L.; Pieroni, P.
1
1986
Distributed, collaborative data analysis from heterogeneous sites using a scalable evolutionary technique. Zbl 1052.68681
Park, B.; Kargupta, H.; Johnson, E.; Sanseverino, E.; Hershberger, D.; Silvestre, L.
1
2002
Mappings and facets for non-abelian group problems. Zbl 0569.90059
Aráoz, Julian; Johnson, Ellis L.
1
1985
Cyclic group blocking polyhedra. Zbl 1274.90239
Shim, Sangho; Johnson, Ellis L.
7
2013
Binary group facets with complete support and non-binary coefficients. Zbl 1287.90090
Shu, Yan; Chopra, Sunil; Johnson, Ellis L.; Shim, Sangho
3
2013
A least-squares minimum-cost network flow algorithm. Zbl 1225.90014
Gopalakrishnan, Balaji; Kong, Seunghyun; Barnes, Earl; Johnson, Ellis L.; Sokol, Joel S.
1
2011
Optimization of R&D project portfolios under endogenous uncertainty. Zbl 1205.91099
Solak, Senay; Clarke, John-Paul B.; Johnson, Ellis L.; Barnes, Earl R.
31
2010
Primal-dual simplex method for shooting. Zbl 1237.90211
Shim, Sangho; Johnson, Ellis L.; Cao, Wenwei
2
2010
A polyhedral study of the mixed integer cut. Zbl 1285.90020
Tyber, Steve; Johnson, Ellis L.
2
2010
Large-scale, less-than-truckload service network design. Zbl 1233.90067
Jarrah, Ahmad I.; Johnson, Ellis; Neubert, Lucas C.
11
2009
Polarity and the complexity of the shooting experiment. Zbl 1190.90102
Hunsaker, Brady; Johnson, Ellis L.; Tovey, Craig A.
2
2008
Strategic planning in fractional aircraft ownership programs. Zbl 1149.90344
Yao, Yufeng; Ergun, Özlem; Johnson, Ellis; Schultz, William; Singleton, J. M.
1
2008
My experiences as a student and researcher in OR during the 1960’s and 70’s. Zbl 1213.90022
Johnson, Ellis
1
2007
Operational airline reserve crew planning. Zbl 1154.90488
Sohoni, Milind G.; Johnson, Ellis L.; Bailey, T. Glenn
5
2006
Short-term booking of air cargo space. Zbl 1103.90068
Chew, Ek-Peng; Huang, Huei-Chuen; Johnson, Ellis L.; Nemhauser, George L.; Sokol, Joel S.; Leong, Chun-How
3
2006
Airline crew scheduling: state-of-the-art. Zbl 1091.90019
Gopalakrishnan, Balaji; Johnson, Ellis L.
25
2005
Logical processing for integer programming. Zbl 1091.90050
Guignard, Monique; Johnson, Ellis L.; Spielberg, Kurt
2
2005
A three-phase approach to solving the bidline problem. Zbl 1116.90358
Weir, Jeffery D.; Johnson, Ellis L.
3
2004
Long-range reserve crew manpower planning. Zbl 1232.90250
Sohoni, Milind G.; Johnson, Ellis L.; Bailey, T. Glenn
2
2004
T-space and cutting planes. Zbl 1082.90144
Gomory, Ralph E.; Johnson, Ellis L.
47
2003
Corner polyhedra and their connection with cutting planes. Zbl 1082.90145
Gomory, Ralph E.; Johnson, Ellis L.; Evans, Lisa
37
2003
Cyclic group and knapsack facets. Zbl 1082.90094
Aráoz, Julián; Evans, Lisa; Gomory, Ralph E.; Johnson, Ellis L.
30
2003
Matching: A well-solved class of integer linear programs. Zbl 1024.90505
Edmonds, Jack; Johnson, Ellis L.
19
2003
Routing considerations in airline yield management. Zbl 1176.90275
Chen, Victoria C. P.; Günther, Dirk; Johnson, Ellis L.
3
2003
Solving for an optimal airline yield management policy via statistical learning. Zbl 1111.90333
Chen, Victoria C. P.; Günther, Dirk; Johnson, Ellis L.
3
2003
Airline crew scheduling with time windows and plane-count constraints. Zbl 1134.90386
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
26
2002
A stochastic model of airline operations. Zbl 1134.90391
Rosenberger, Jay M.; Schaefer, Andrew J.; Goldsman, David; Johnson, Ellis L.; Kleywegt, Anton J.; Nemhauser, George L.
18
2002
Facets of the complementarity knapsack polytope. Zbl 1082.90586
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
14
2002
The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Zbl 1023.90032
Waterer, H.; Johnson, E. L.; Nobili, P.; Savelsbergh, M. W. P.
8
2002
A least-squares primal-dual algorithm for solving linear programming problems. Zbl 1010.90044
Barnes, Earl; Chen, Victoria; Gopalakrishnan, Balaji; Johnson, Ellis L.
7
2002
Distributed, collaborative data analysis from heterogeneous sites using a scalable evolutionary technique. Zbl 1052.68681
Park, B.; Kargupta, H.; Johnson, E.; Sanseverino, E.; Hershberger, D.; Silvestre, L.
1
2002
Branch-and-cut for combinatorial optimisation problems without auxiliary binary variables. Zbl 1060.90082
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
19
2001
Solving large airline crew scheduling problems: Random pairing generation and strong branching. Zbl 0983.90041
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
16
2001
Airline crew scheduling with regularity. Zbl 1069.90529
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
8
2001
Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048
Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.
41
2000
Airline crew recovery. Zbl 1004.90512
Lettovský, Ladisłav; Johnson, Ellis L.; Nemhauser, George L.
21
2000
A generalized assignment problem with special ordered sets: a polyhedral approach. Zbl 1060.90081
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
16
2000
A parallel primal-dual simplex algorithm. Zbl 0988.90019
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.
7
2000
Computational results with a primal-dual subproblem simplex method. Zbl 0937.90060
Hu, Jing; Johnson, Ellis L.
6
1999
Branch-and-price: Column generation for solving huge integer programs. Zbl 0979.90092
Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Vance, Pamela H.
469
1998
An optimization based heuristic for political districting. Zbl 0988.90542
Mehrotra, Anuj; Johnson, Ellis L.; Nemhauser, George L.
61
1998
Flight string models for aircraft fleeting and routing. Zbl 0987.90504
Barnhart, Cynthia; Boland, Natashia L.; Clarke, Lloyd W.; Johnson, Ellis L.; Nemhauser, George L.; Shenoi, Rajesh G.
55
1998
Airline crew scheduling: A new formulation and decomposition algorithm. Zbl 0891.90087
Vance, Pamela H.; Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.
35
1997
The aircraft rotation problem. Zbl 0880.90036
Clarke, Lloyd; Johnson, Ellis; Nemhauser, George; Zhu, Zhongxi
29
1997
Solving large scale crew scheduling problems. Zbl 0930.90040
Chu, Hai D.; Gelman, Eric; Johnson, Ellis L.
12
1997
Optimizing nuclear power plant refueling with mixed-integer programming. Zbl 0930.90063
Fourcade, Fabrice; Johnson, Ellis; Bara, Mourad; Cortey-Dumont, Philippe
9
1997
Solving large scale crew scheduling problems. Zbl 0879.90113
Chu, Hai D.; Gelman, Eric; Johnson, Ellis L.
1
1997
Maintenance and crew considerations in fleet assignment. Zbl 0879.90132
Clarke, L. W.; Hane, C. A.; Johnson, E. L.; Nemhauser, G. L.
28
1996
The fleet assignment problem: Solving a large scale integer program. Zbl 0840.90104
Hane, Christopher A.; Barnhart, Cynthia; Johnson, Ellis L.; Marsten, Roy E.; Nemhauser, George L.; Sigismondi, Gabriele
55
1995
Deadhead selection for the long-haul crew pairing problem. Zbl 0840.90098
Barnhart, Cynthia; Hatay, Levent; Johnson, Ellis L.
13
1995
Solving binary cutting stock problems by column generation and branch- and-bound. Zbl 0801.90080
Vance, Pamela H.; Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.
56
1994
A column-generation technique for the long-haul crew-assignment problem. Zbl 0862.90077
Barnhart, Cynthia; Johnson, Ellis L.; Anbil, Ranga; Hatay, Levent
9
1994
Some properties of the fleet assignment problem. Zbl 0810.90067
Gu, Zonghao; Johnson, Ellis L.; Nemhauser, George L.; Wang, Yinhua
6
1994
Min-cut clustering. Zbl 0807.90117
Johnson, Ellis L.; Mehrotra, Anuj; Nemhauser, George L.
81
1993
Formulating a mixed integer programming problem to improve solvability. Zbl 0790.90053
Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Sigismondi, Gabriele; Vance, Pamela
7
1993
A global approach to crew-pairing optimization. Zbl 0814.90044
Anbil, R.; Tanga, R.; Johnson, E. L.
14
1992
Four problems on graphs with excluded minors. Zbl 0681.90079
Gan, Huiling; Johnson, Ellis L.
4
1989
Polyhedra of regular p-nary group problems. Zbl 0673.90068
Chopra, Sunil; Jensen, David L.; Johnson, Ellis L.
2
1989
On binary group problems having the Fulkerson property. Zbl 0713.90053
Johnson, Ellis L.
1
1989
Dual row modules and polyhedra of blocking group problems. Zbl 0636.90064
Chopra, Sunil; Johnson, Ellis L.
5
1987
The group problem and integer programming duality. Zbl 0621.90052
Johnson, Ellis L.
1
1987
On four problems in graph theory. Zbl 0614.05036
Johnson, Ellis L.; Mosterts, Sebastiano
1
1987
Binary group and Chinese postman polyhedra. Zbl 0589.52004
Gastou, Gilles; Johnson, Ellis L.
8
1986
A linear programming approach to the optimum network orientation problem. Zbl 0588.90090
Johnson, E. L.; Pieroni, P.
1
1986
Solving 0-1 integer programming problems arising from large scale planning models. Zbl 0569.90056
Johnson, Ellis L.; Kostreva, Michael M.; Suhl, Uwe H.
42
1985
Mappings and facets for non-abelian group problems. Zbl 0569.90059
Aráoz, Julian; Johnson, Ellis L.
1
1985
Aspects of the traveling salesman problem. Zbl 0558.90067
Held, M.; Hoffman, A. J.; Johnson, E. L.; Wolfe, P.
1
1984
Solving large-scale zero-one linear programming problems. Zbl 0576.90065
Crowder, Harlan; Johnson, Ellis L.; Padberg, Manfred
202
1983
On the uncapacitated plant location problem. I: Valid inequalities and facets. Zbl 0536.90029
Cho, D. Chinhyung; Johnson, Ellis L.; Padberg, Manfred; Rao, M. R.
39
1983
Degree-two inequalities, clique facets, and biperfect graphs. Zbl 0523.52009
Johnson, Ellis L.; Padberg, Manfred W.
20
1982
A characterization of minimal valid inequalities for mixed integer programs. Zbl 0486.90066
Bachem, Achim; Johnson, Ellis L.; Schrader, Rainer
4
1982
Duality and pricing in multiple right-hand choice linear programming problems. Zbl 0498.90055
Granot, Daniel; Granot, Frieda; Johnson, Ellis L.
4
1982
A note on the knapsack problem with special ordered sets. Zbl 0493.90062
Johnson, Ellis L.; Padberg, Manfred W.
28
1981
Characterization of facets for multiple right-hand choice linear programs. Zbl 0449.90070
Johnson, Ellis L.
9
1981
On the generality of the subadditive characterization of facets. Zbl 0513.90059
Johnson, Ellis L.
6
1981
Some results on polyhedra of semigroup problems. Zbl 0501.90070
Araoz, Julian; Johnson, Ellis L.
3
1981
Integer programming. Facets, subadditivity, and duality for group and semi-group problems. Zbl 0426.90067
Johnson, Ellis L.
13
1980
Experiments in integer programming. Zbl 0428.90041
Johnson, Ellis L.; Suhl, Uwe H.
8
1980
Subadditive lifting methods for partitioning and knapsack problems. Zbl 0436.90074
Johnson, Ellis L.
5
1980
On the group problem and a subadditive approach to integer programming. Zbl 0409.90060
Johnson, Ellis L.
11
1979
Discrete optimization I. Proceedings of the Advanced Research Institute on discrete optimization and systems applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium, co-sponsored by IBM Canada and SIAM, Banff, Alta, and Vancouver, B.C., Canada, August 1977. Zbl 0403.00021
1
1979
Discrete optimization II. Proceedings of the Advanced Research Institute on discrete optimization and systems applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium, co-sponsored by IBM Canada and SIAM, Banff, Alta, and Vancouver, B.C., Canada, August 1977. Zbl 0403.00022
1
1979
Handbook of operations research. Foundations and fundamentals. Zbl 0438.90003
12
1978
Support functions, blocking pairs, and anti-blocking pairs. Zbl 0457.90075
Johnson, Ellis L.
4
1978
An inequality on binomial coefficients. Zbl 0391.05001
Johnson, Ellis L.; Newman, Donald; Winston, Kenneth
3
1978
On the edge-coloring property for the closure of the complete hypergraphs. Zbl 0393.05009
Johnson, Ellis L.
2
1978
A subadditive approach to solve linear integer programs. Zbl 0371.90103
Burdet, Claude-Alain; Johnson, Ellis L.
15
1977
Coloring the edges of a hypergraph and linear programming technique. Zbl 0366.05046
Berge, Claude; Johnson, Ellis L.
8
1977
The role of master polytopes in the unit cube. Zbl 0361.90049
Hammer, Peter L.; Johnson, Ellis L.; Peled, Uri N.
2
1977
Studies in integer programming. Based on material presented at the workshop on integer programming, Bonn, 8-12 September 1975. Zbl 0349.00025
1
1977
Faces of polyhedra of mixed integer programming problems. Zbl 0347.90060
Johnson, Ellis L.
3
1976
Facet of regular O-1 polytopes. Zbl 0314.90064
Hammer, P. L.; Johnson, E. L.; Peled, U. N.
96
1975
On cut-set integer polyhedra. Zbl 0319.90040
Johnson, Ellis L.
8
1975
On the group problem for mixed integer programming. Zbl 0356.90038
Johnson, Ellis L.
29
1974
Regular 0-1 programs. Zbl 0304.90081
Hammer, P. L.; Johnson, E. L.; Peled, U. N.
9
1974
A subadditive approach to the group problem of integer programming. Zbl 0356.90037
Burdet, Claude-Alain; Johnson, Ellis L.
1
1974
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
257
1973
Cyclic groups, cutting planes, shortest paths. Zbl 0274.90031
Johnson, Ellis L.
17
1973
Use of cyclic group methods in branch and bound. Zbl 0271.90029
Crowder, Harlan P.; Johnson, Ellis L.
4
1973
The group problems and subadditive functions. Zbl 0274.90030
Gomory, Ralph E.; Johnson, Ellis L.
3
1973
Some continuous functions related to corner polyhedra. Zbl 0246.90029
Gomory, Ralph E.; Johnson, Ellis L.
107
1972
Some continuous functions related to corner polyhedra. II. Zbl 0254.90036
Gomory, Ralph E.; Johnson, Ellis L.
81
1972
Matching: A well-solved class of integer linear programs. Zbl 0258.90032
Edmonds, Jack; Johnson, Ellis L.
106
1970
...and 4 more Documents
all top 5

Cited by 2,716 Authors

30 Johnson, Ellis L.
28 Cornuéjols, Gérard P.
28 Desaulniers, Guy
25 Wolsey, Laurence Alexander
20 Basu, Amitabh
19 Conforti, Michele
19 Soumis, François
18 Dey, Santanu Subhas
18 Nemhauser, George L.
17 Escudero, Laureano Fernando
17 Laporte, Gilbert
17 Letchford, Adam N.
17 Sherali, Hanif D.
16 Köppe, Matthias
15 Barahona, Francisco
12 Maenhout, Broos
12 Richard, Jean-Philippe Pascal
11 Boland, Natashia L.
11 De Farias, Ismael Regis jun.
10 Bianchessi, Nicola
10 Dash, Sanjeeb
10 Fukasawa, Ricardo
10 Padberg, Manfred W.
10 Weismantel, Robert
9 Baïou, Mourad
9 Chopra, Sunil
9 Desrosiers, Jacques
9 Elhallaoui, Issmail
9 Gendreau, Michel
9 Grötschel, Martin
9 Günlük, Oktay
9 Irnich, Stefan
9 Karzanov, Aleksandr V.
9 Labbé, Martine V.
9 Martin, Alexander
9 Pardalos, Panos M.
9 Park, Sungsoo
9 Puerto Albandoz, Justo
9 van Bevern, René
9 Zhou, Yuan
8 Atamtürk, Alper
8 Caprara, Alberto
8 Corberán, Angel
8 Haouari, Mohamed
8 Hildebrand, Robert
8 Jeroslow, Robert G.
8 Lodi, Andrea
8 Marín, Alfredo
8 Schaefer, Andrew J.
8 Sebo, András
8 Shim, Sangho
8 Valério de Carvalho, José Manuel
8 Zambelli, Giacomo
8 Zhao, Ming
7 Barnhart, Cynthia
7 Bertsimas, Dimitris John
7 Cordeau, Jean-François
7 Di Summa, Marco
7 Dietrich, Brenda L.
7 Fischetti, Matteo
7 Furini, Fabio
7 Glover, Fred W.
7 Hamers, Herbert
7 Klabjan, Diego
7 Pearn, Wen Lea
7 Pfetsch, Marc E.
7 Ronnqvist, Mikael
7 Sanchis, José María
7 Savelsbergh, Martin W. P.
6 Abdi, Ahmad
6 Beliën, Jeroen
6 Blair, Charles E.
6 Demeulemeester, Erik L.
6 Fernández, Elena
6 Grossmann, Ignacio E.
6 Hansen, Pierre
6 Lim, Andrew
6 Louveaux, Quentin
6 Maher, Stephen J.
6 Margot, François
6 Mitchell, John E.
6 Molinaro, Marco
6 Muñoz, Gonzalo
6 Pérez, Gloria
6 Pisinger, David
6 Rousseau, Louis-Martin
6 Rusnak, Lucas J.
6 Sassano, Antonio
6 Vanhoucke, Mario
6 Vielma, Juan Pablo
6 Vygen, Jens
5 Ahmed, Shabbir
5 Araceli Garín, María
5 Baldacci, Roberto
5 Cohn, Amy Ellen Mainville
5 Cook, William John
5 Del Pia, Alberto
5 Espinoza, Daniel G.
5 Euler, Reinhardt
5 Ferreira, Carlos Eduardo
...and 2,616 more Authors
all top 5

Cited in 168 Serials

309 European Journal of Operational Research
177 Computers & Operations Research
143 Mathematical Programming. Series A. Series B
91 Annals of Operations Research
88 Operations Research Letters
75 Discrete Applied Mathematics
44 INFORMS Journal on Computing
39 Mathematical Programming
37 Networks
37 Discrete Optimization
34 Discrete Mathematics
21 Mathematical Programming Computation
20 Journal of Scheduling
20 Optimization Letters
18 International Transactions in Operational Research
17 Theoretical Computer Science
17 Computational Optimization and Applications
17 Journal of Combinatorial Optimization
16 Linear Algebra and its Applications
16 Top
15 Journal of Global Optimization
15 OR Spectrum
13 Naval Research Logistics
13 Algorithmica
13 4OR
12 Operations Research
12 SIAM Journal on Discrete Mathematics
11 Journal of Combinatorial Theory. Series B
11 Optimization
10 Information Processing Letters
10 Combinatorica
9 Mathematics of Operations Research
9 Optimization Methods & Software
9 Optimization and Engineering
8 INFOR
8 Mathematical and Computer Modelling
8 SN Operations Research Forum
7 Journal of Optimization Theory and Applications
7 International Journal of Production Research
7 Journal of Heuristics
7 Mathematical Methods of Operations Research
6 Journal of Computer and System Sciences
6 SIAM Journal on Algebraic and Discrete Methods
6 Constraints
6 RAIRO. Operations Research
5 Asia-Pacific Journal of Operational Research
5 EURO Journal on Computational Optimization
4 International Journal of Systems Science
4 European Journal of Combinatorics
4 SIAM Journal on Optimization
4 JMMA. Journal of Mathematical Modelling and Algorithms
4 Computational Management Science
3 Computers & Mathematics with Applications
3 Applied Mathematics and Computation
3 Journal of Computational and Applied Mathematics
3 SIAM Journal on Computing
3 OR Spektrum
3 Graphs and Combinatorics
3 Machine Learning
3 Applied Mathematical Modelling
3 Zeitschrift für Operations Research. Serie A: Theorie
3 ZOR. Zeitschrift für Operations Research
3 Annals of Mathematics and Artificial Intelligence
3 Mathematical Problems in Engineering
3 Discrete Dynamics in Nature and Society
3 CEJOR. Central European Journal of Operations Research
3 Quantum Information Processing
3 Journal of Industrial and Management Optimization
2 Artificial Intelligence
2 International Journal of Mathematical Education in Science and Technology
2 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM)
2 Fuzzy Sets and Systems
2 International Journal of Game Theory
2 Mathematische Annalen
2 Statistica Neerlandica
2 Trabajos de Investigacion Operativa
2 International Journal of Computer Mathematics
2 SIAM Review
2 The Australasian Journal of Combinatorics
2 Applied Mathematics. Series B (English Edition)
2 Networks and Spatial Economics
2 International Journal of Operations Research (Taichung)
2 Discrete Mathematics, Algorithms and Applications
2 Advances in Operations Research
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 OJMO. Open Journal of Mathematical Optimization
1 Computer Methods in Applied Mechanics and Engineering
1 Journal of Statistical Physics
1 Physics Reports
1 Problems of Information Transmission
1 Acta Mathematica
1 Advances in Mathematics
1 The Annals of Statistics
1 Automatica
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Journal of Graph Theory
1 Mathematical Programming Study
1 Monatshefte für Mathematik
1 Numerische Mathematik
...and 68 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.