×

Nemhauser, George L.

Compute Distance To:
Author ID: nemhauser.george-l Recent zbMATH articles by "Nemhauser, George L."
Published as: Nemhauser, George L.; Nemhauser, G. L.; Nemhauser, George; Nemhauser, George I.; Nemhauser, G.
External Links: MGP · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

6 single-authored
33 Savelsbergh, Martin W. P.
27 Ahmed, Shabbir
25 Johnson, Ellis L.
12 De Farias, Ismael Regis jun.
12 Wolsey, Laurence Alexander
7 Cornuéjols, Gérard P.
7 Vielma, Juan Pablo
6 Barnhart, Cynthia
6 Boland, Natashia L.
6 Fisher, Marshall L.
6 Keha, Ahmet Burak
6 Klabjan, Diego
6 Miller, Andrew J.
6 Sokol, Joel S.
6 Vance, Pamela H.
5 Atamtürk, Alper
5 Gu, Zonghao
5 Guan, Yongpei
5 Richard, Jean-Philippe Pascal
5 Shao, Yufen
5 Sigismondi, Gabriele C.
5 Trotter, Leslie E. jun.
4 Clarke, Lloyd W.
4 Garfinkel, Robert S.
4 He, Qie
4 Ikura, Yoshiro
3 Bader, David A.
3 Ball, Michael O.
3 Chang, Gerard Jennhwa
3 Engineer, Faramroze G.
3 Gelman, Eric
3 He, Edward Yuhang
3 Hewitt, Mike
3 Le Bodic, Pierre
3 Luedtke, James R.
3 Munguía, Lluís-Miquel
3 Papageorgiou, Dimitri J.
3 Ramaswamy, Srini
3 Song, Jin-Hwa
3 Toriello, Alejandro
3 Vandenbussche, Dieter
2 Aboudi, Ronny
2 Bellmore, Mandell
2 Cheon, Myun-Seok
2 Easton, Kelly K.
2 Furman, Kevin C.
2 Glockner, Gregory D.
2 Goel, Vikas
2 Grötschel, Martin
2 Hane, Christopher A.
2 Hardgrave, W. W.
2 Hardin, Jill R.
2 Karabulut, Ezgi
2 Kılınç Karzan, Fatma
2 Kleywegt, Anton J.
2 Li, Yaxian
2 Magnanti, Thomas L.
2 Mehrotra, Anuj
2 Monma, Clyde L.
2 Rushmeier, Russell A.
2 Schaefer, Andrew J.
2 Tovey, Craig A.
2 Trick, Michael A.
2 Ullmann, Zev
2 Wang, Yinhua
2 Wikum, Erick D.
1 Aardal, Karen I.
1 Adelman, Daniel
1 Andrade, Carlos E.
1 Bazaraa, Mokhtar S.
1 Beightler, Charles S.
1 Bienstock, Daniel
1 Bodur, Merve
1 Bowmann, V. J. jun.
1 Cao, Dasong
1 Carlson, Robert C.
1 Chew, Ek Peng
1 Dilkina, Bistra
1 Doulabi, Hossein Hashemi
1 Eklof, W. D.
1 Ergun, Ozlem
1 Fügenschuh, Armin R.
1 Fulkerson, Delbert R.
1 Gattass, Eliane A.
1 Gifford, Ted
1 Goldsman, David M.
1 Gutjahr, Allan L.
1 Guzelsoy, Menal
1 Hammer, Peter Ladislaw
1 Howard, G. T.
1 Huang, Huei-Chuen
1 Ileri, Yetkin
1 Jünger, Michael
1 Khalil, Elias B.
1 Korte, Bernhard
1 Lee, Heesang
1 Leong, Chun-How
1 Lettovský, Ladisłav
1 Li, Shi
1 Liebling, Thomas M.
...and 26 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

181 Publications have been cited 6,123 times in 4,543 Documents Cited by Year
Integer and combinatorial optimization. Zbl 0652.90067
Nemhauser, George L.; Wolsey, Laurence A.
779
1988
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.
424
1998
Maximizing submodular set functions: formulations and analysis of algorithms. Zbl 0469.90052
Nemhauser, G. L.; Wolsey, L. A.
397
1981
An analysis of approximations for maximizing submodular set functions-I. Zbl 0374.90045
Nemhauser, G. L.; Wolsey, L. A.; Fisher, M. L.
393
1978
Integer and combinatorial optimization. Paperback ed. Zbl 0944.90001
Nemhauser, George L.; Wolsey, Laurence A.
215
1999
Vertex packings: structural properties and algorithms. Zbl 0314.90059
Nemhauser, G. L.; Trotter, L. E. jun.
211
1975
Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms. Zbl 0361.90034
Cornuejols, Gerard; Fisher, Marshall L.; Nemhauser, George L.
190
1977
Properties of vertex packing and independence system polyhedra. Zbl 0281.90072
Nemhauser, G. L.; Trotter, L. E. jun.
110
1974
An integer programming approach for linear programs with probabilistic constraints. Zbl 1184.90115
Luedtke, James; Ahmed, Shabbir; Nemhauser, George L.
109
2010
The uncapacitated facility location problem. Zbl 0727.90043
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
102
1990
Integer programming. Zbl 0259.90022
Garfinkel, Robert S.; Nemhauser, George L.
99
1972
A survey of integer programming emphasizing computation and relations among models. Zbl 0271.90028
Garfinkel, R. S.; Nemhauser, G. L.
87
1973
A recursive procedure to generate all cuts for 0-1 mixed integer programs. Zbl 0735.90049
Nemhauser, George L.; Wolsey, Laurence A.
81
1990
Best algorithms for approximating the maximum of a submodular set function. Zbl 0395.90072
Nemhauser, G. L.; Wolsey, L. A.
81
1978
Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions. Zbl 1226.90046
Vielma, Juan Pablo; Ahmed, Shabbir; Nemhauser, George
80
2010
Min-cut clustering. Zbl 0807.90117
Johnson, Ellis L.; Mehrotra, Anuj; Nemhauser, George L.
77
1993
An analysis of approximations for maximizing submodular set functions. II. Zbl 0408.90085
Fisher, M. L.; Nemhauser, G. L.; Wolsey, L. A.
74
1978
Scheduling to minimize interaction cost. Zbl 0139.13202
Carlson, R. C.; Nemhauser, G. L.
73
1966
The k-domination and k-stability problems on sun-free chordal graphs. Zbl 0576.05054
Chang, Gerard J.; Nemhauser, George L.
73
1984
The sample average approximation method applied to stochastic routing problems: a computational study. Zbl 1094.90029
Verweij, Bram; Ahmed, Shabbir; Kleywegt, Anton J.; Nemhauser, George; Shapiro, Alexander
72
2003
MINTO, a Mixed INTeger Optimizer. Zbl 0806.90095
Nemhauser, George L.; Savelsbergh, Martin W. P.; Sigismondi, Gabriele C.
72
1994
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Zbl 1218.90137
Vielma, Juan Pablo; Nemhauser, George L.
62
2011
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
61
2000
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints. Zbl 1137.90010
Vandenbussche, Dieter; Nemhauser, George L.
55
2005
An optimization based heuristic for political districting. Zbl 0988.90542
Mehrotra, Anuj; Johnson, Ellis L.; Nemhauser, George L.
54
1998
Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
54
1999
Optimal political districting by implicit enumeration techniques. Zbl 0195.22103
Garfinkel, R. S.; Nemhauser, G. L.
54
1970
The traveling tournament problem description and benchmarks. Zbl 1067.68627
Easton, Kelly; Nemhauser, George; Trick, Michael
53
2001
Conflict graphs in solving integer programming problems. Zbl 0959.90034
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
53
2000
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.
53
1994
The travelling salesman problem: A survey. Zbl 0213.44604
Bellmore, M.; Nemhauser, G. L.
52
1968
Easy and hard bottleneck location problems. Zbl 0424.90049
Hsu, Wen-Lian; Nemhauser, George L.
51
1979
A strong cutting plane/branch-and-bound algorithm for node packing. Zbl 0756.90067
Nemhauser, G. L.; Sigismondi, G.
50
1992
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
48
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.
46
1998
The set-partitioning problem: Set covering with equality constraints. Zbl 0184.23101
Garfinkel, R. S.; Nemhauser, G. L.
41
1969
A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs. Zbl 1243.90170
Vielma, Juan Pablo; Ahmed, Shabbir; Nemhauser, George L.
40
2008
Discrete dynamic programming and capital allocation. Zbl 1231.90339
Nemhauser, G. L.; Ullmann, Z.
38
1969
Models for representing piecewise linear cost functions. Zbl 1056.90107
Keha, Ahmet B.; de Farias, Ismael R. jun.; Nemhauser, George L.
37
2004
A polyhedral study of nonconvex quadratic programs with box constraints. Zbl 1137.90009
Vandenbussche, Dieter; Nemhauser, George L.
37
2005
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
Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048
Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.
34
2000
Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems. Zbl 0353.90060
Fulkerson, D. R.; Nemhauser, G. L.; Trotter, L. E. jun.
33
1974
An algorithm for the line balancing problem. Zbl 0137.39303
Gutjahr, Allan L.; Nemhauser, George L.
32
1964
When the greedy solution solves a class of knapsack problems. Zbl 0305.90039
Magazine, M. J.; Nemhauser, G. L.; Trotter, L. E. jun.
31
1975
50 years of integer programming 1958–2008. From the early years to the state-of-the-art. Papers based on the presentations at the special session at the 12th combinatorial optimization workshop AUSSOIS 2008, Aussois, France January 7–11, 2008. With DVD. Zbl 1181.90003
31
2010
Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. Zbl 1243.90031
Hewitt, Mike; Nemhauser, George L.; Savelsbergh, Martin W. P.
30
2010
A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem. Zbl 1085.90040
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.; Miller, Andrew J.
27
2006
The mixed vertex packing problem. Zbl 1033.90095
Atamtürk, Alper; Nemhauser, George I.; Savelsbergh, Martin W. P.
27
2000
A branch-and-cut algorithm without binary variables for nonconvex piecewise linear optimization. Zbl 1167.90589
Keha, Ahmet B.; De Farias, Ismael R. jun.; Nemhauser, George L.
27
2006
On the polyhedral structure of a multi-item production planning model with setup times. Zbl 1030.90022
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
25
2003
The aircraft rotation problem. Zbl 0880.90036
Clarke, Lloyd; Johnson, Ellis; Nemhauser, George; Zhu, Zhongxi
25
1997
An analysis of approximations for finding a maximum weight Hamiltonian circuit. Zbl 0412.90070
Fisher, M. L.; Nemhauser, G. L.; Wolsey, L. A.
25
1979
One-machine generalized precedence constrained scheduling problems. Zbl 0823.90066
Wikum, Erick D.; Llewellyn, Donna C.; Nemhauser, George L.
25
1994
Maintenance and crew considerations in fleet assignment. Zbl 0879.90132
Clarke, L. W.; Hane, C. A.; Johnson, E. L.; Nemhauser, G. L.
24
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
23
2002
Lifted cover inequalities for 0-1 integer programs: complexity. Zbl 1092.90527
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
22
1999
A polynomial algorithm for the max-cut problem on graphs without long odd cycles. Zbl 0532.90074
Grötschel, Martin; Nemhauser, George L.
21
1984
Cutting planes for multistage stochastic integer programs. Zbl 1181.90199
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.
21
2009
Tight bounds for Christofides’ traveling salesman heuristic. Zbl 0396.90098
Cornuejols, G.; Nemhauser, G. L.
20
1978
Airline crew recovery. Zbl 1004.90512
Lettovský, Ladisłav; Johnson, Ellis L.; Nemhauser, George L.
19
2000
MIRPLib – a library of maritime inventory routing problem instances: survey, core model, and benchmark results. Zbl 1305.90072
Papageorgiou, Dimitri J.; Nemhauser, George L.; Sokol, Joel; Cheon, Myun-Seok; Keha, Ahmet B.
19
2014
A polyhedral approach to edge coloring. Zbl 0754.90062
Nemhauser, George L.; Park, Sungsoo
18
1991
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
A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles. Zbl 0452.90084
Hsu, Wen-lian; Ikura, Yoshiro; Nemhauser, George L.
18
1981
A geometric model and a graphical algorithm for a sequencing problem. Zbl 0124.36302
Hardgrave, W. W.; Nemhauser, G. L.
18
1963
Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms. Zbl 1047.90033
Richard, J.-P. P.; de Farias, I. R. jun.; Nemhauser, G. L.
18
2003
The complexity of cover inequality separation. Zbl 0957.90094
Klabjan, D.; Nemhauser, G. L.; Tovey, C.
18
1998
Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149
Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L.
18
2008
Information-based branching schemes for binary linear mixed integer problems. Zbl 1184.90114
Karzan, Fatma Kılınç; Nemhauser, George L.; Savelsbergh, Martin W. P.
18
2009
A polyhedral study of the cardinality constrained knapsack problem. Zbl 1023.90085
de Farias, I. R. jun.; Nemhauser, G. L.
17
2003
A dynamic network flow problem with uncertain arc capacities: formulation and problem structure. Zbl 1106.90313
Glockner, Gregory D.; Nemhauser, George L.
17
2000
A branch-price-and-cut algorithm for single-product maritime inventory routing. Zbl 1242.90029
Engineer, Faramroze G.; Furman, Kevin C.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa
17
2012
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.
16
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
15
2001
Worst-case and probabilistic analysis of algorithms for a location problem. Zbl 0441.90027
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
15
1980
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.
15
2000
A canonical representation of simple plant location problems and its applications. Zbl 0501.90032
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
14
1980
Optimal set partitioning, matchings and Lagrangian duality. Zbl 0496.90057
Nemhauser, George L.; Weber, Glenn M.
13
1979
Lifted cover facets of the 0-1 knapsack polytope with GUB constraints. Zbl 0826.90093
Nemhauser, George L.; Vance, Pamela H.
13
1994
Branch-and-bound and parallel computation: A historical note. Zbl 0637.90097
Pruul, E. A.; Nemhauser, G. L.; Rushmeier, R. A.
12
1988
Facets of the complementarity knapsack polytope. Zbl 1082.90586
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
12
2002
On formulations of the stochastic uncapacitated lot-sizing problem. Zbl 1113.90085
Guan, Yongpei; Ahmed, Shabbir; Miller, Andrew J.; Nemhauser, George L.
11
2006
Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case. Zbl 0918.90108
Lee, Heesang; Nemhauser, George L.; Wang, Yinhua
11
1996
On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra. Zbl 0952.90028
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
11
2000
Valid inequalities for problems with additive variable upper bounds. Zbl 0995.90068
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
10
2001
Lifted inequalities for 0-1 mixed integer programming: superlinear lifting. Zbl 1082.90065
Richard, J.-P. P.; de Farias, I. R. jun.; Nemhauser, G. L.
10
2003
Network routing. Zbl 0829.00010
10
1995
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems. Zbl 0857.90089
Atamtürk, A.; Nemhauser, G. L.; Savelsbergh, M. W. P.
10
1996
The asymmetric traveling salesman problem with replenishment arcs. Zbl 1054.90058
Boland, N. L.; Clarke, L. W.; Nemhauser, G. L.
10
2000
Decomposing inventory routing problems with approximate value functions. Zbl 1202.90021
Toriello, Alejandro; Nemhauser, George; Savelsbergh, Martin
10
2010
Optimization. Zbl 0688.90034
9
1989
Decomposition of linear programs by dynamic programming. Zbl 0136.14105
Nemhauser, G. L.
9
1964
Sequential pairing of mixed integer inequalities. Zbl 1188.90183
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.
9
2007
An optimization approach for planning daily drayage operations. Zbl 1203.90024
Ileri, Yetkin; Bazaraa, Mokhtar; Gifford, Ted; Nemhauser, George; Sokol, Joel; Wikum, Erick
9
2006
On the uncapacitated location problem. Zbl 0358.90040
Cornuejols, Gerard; Fisher, Marshall; Nemhauser, George L.
9
1977
A modified linear program for columnar methods in mathematical programming. Zbl 0223.90018
Nemhauser, G. L.; Widhelm, W. B.
9
1971
A branch-and-price guided search approach to maritime inventory routing. Zbl 1352.90059
Hewitt, Mike; Nemhauser, George; Savelsbergh, Martin; Song, Jin-Hwa
9
2013
Airline crew scheduling with regularity. Zbl 1069.90529
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
8
2001
Algorithms for minimum covering by cliques and maximum clique in claw- free perfect graphs. Zbl 0473.05049
Hsu, Wen-Lian; Nemhauser, George L.
8
1981
Decomposition of loosely coupled integer programs: a multiobjective perspective. Zbl 1506.90160
Bodur, Merve; Ahmed, Shabbir; Boland, Natashia; Nemhauser, George L.
1
2022
Time-dependent shortest path problems with penalties and limits on waiting. Zbl 1492.90027
He, Edward; Boland, Natashia; Nemhauser, George; Savelsbergh, Martin
1
2021
Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint. Zbl 1506.90161
Karabulut, Ezgi; Ahmed, Shabbir; Nemhauser, George
1
2020
Tailoring parallel alternating criteria search for domain specific MIPs: application to maritime inventory routing. Zbl 1458.90124
Munguía, Lluís-Miquel; Ahmed, Shabbir; Bader, David A.; Nemhauser, George L.; Shao, Yufen; Papageorgiou, Dimitri J.
1
2019
A dynamic discretization discovery algorithm for the minimum duration time-dependent shortest path problem. Zbl 06982399
He, Edward; Boland, Natashia; Nemhauser, George; Savelsbergh, Martin
4
2018
Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs. Zbl 1392.90085
Munguía, Lluís-Miquel; Ahmed, Shabbir; Bader, David A.; Nemhauser, George L.; Shao, Yufen
4
2018
Flexible solutions to maritime inventory routing problems with delivery time windows. Zbl 1391.90106
Zhang, Chengliang; Nemhauser, George; Sokol, Joel; Cheon, Myun-Seok; Keha, Ahmet
3
2018
A hybrid primal heuristic for finding feasible solutions to mixed integer programs. Zbl 1380.90193
Andrade, Carlos E.; Ahmed, Shabbir; Nemhauser, George L.; Shao, Yufen
6
2017
An abstract model for branching and its application to mixed integer programming. Zbl 1386.90087
Le Bodic, Pierre; Nemhauser, George
5
2017
Comments on: “On learning and branching: a survey”. Zbl 1372.90116
Dilkina, Bistra; Khalil, Elias B.; Nemhauser, George L.
3
2017
A parallel local search framework for the fixed-charge multicommodity network flow problem. Zbl 1391.90119
Munguía, Lluís-Miquel; Ahmed, Shabbir; Bader, David A.; Nemhauser, George L.; Goel, Vikas; Shao, Yufen
2
2017
Erratum to: “An abstract model for branching and its application to mixed integer programming”. Zbl 1472.90073
Le Bodic, Pierre; Nemhauser, George
2
2017
On the computational complexity of minimum-concave-cost flow in a two-dimensional grid. Zbl 1349.90153
Ahmed, Shabbir; He, Qie; Li, Shi; Nemhauser, George L.
2
2016
Minimum concave cost flow over a grid network. Zbl 1309.90004
He, Qie; Ahmed, Shabbir; Nemhauser, George L.
7
2015
How important are branching decisions: fooling MIP solvers. Zbl 1408.90199
Le Bodic, Pierre; Nemhauser, George L.
2
2015
A dual heuristic for mixed integer programming. Zbl 1408.90200
Li, Yaxian; Ergun, Ozlem; Nemhauser, George L.
1
2015
MIRPLib – a library of maritime inventory routing problem instances: survey, core model, and benchmark results. Zbl 1305.90072
Papageorgiou, Dimitri J.; Nemhauser, George L.; Sokol, Joel; Cheon, Myun-Seok; Keha, Ahmet B.
19
2014
Using diversification, communication and parallelism to solve mixed-integer linear programs. Zbl 1408.90194
Carvajal, R.; Ahmed, S.; Nemhauser, G.; Furman, K.; Goel, V.; Shao, Y.
7
2014
Two-stage decomposition algorithms for single product maritime inventory routing. Zbl 1304.90020
Papageorgiou, Dimitri J.; Keha, Ahmet B.; Nemhauser, George L.; Sokol, Joel
7
2014
A cutting and scheduling problem in float glass manufacturing. Zbl 1297.90055
Na, Byungsoo; Ahmed, Shabbir; Nemhauser, George; Sokol, Joel
2
2014
A branch-and-price guided search approach to maritime inventory routing. Zbl 1352.90059
Hewitt, Mike; Nemhauser, George; Savelsbergh, Martin; Song, Jin-Hwa
9
2013
Restrict-and-relax search for 0-1 mixed-integer programs. Zbl 1296.90081
Guzelsoy, Menal; Nemhauser, George; Savelsbergh, Martin
7
2013
Scheduling and routing of fly-in safari planes using a flow-over-flow model. Zbl 1317.90118
Fügenschuh, Armin; Nemhauser, George; Zeng, Yulian
2
2013
A branch-price-and-cut algorithm for single-product maritime inventory routing. Zbl 1242.90029
Engineer, Faramroze G.; Furman, Kevin C.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa
17
2012
Mixed integer linear programming formulations for probabilistic constraints. Zbl 1245.90066
Vielma, J. P.; Ahmed, S.; Nemhauser, G. L.
6
2012
Pricing for production and delivery flexibility in single-item lot-sizing. Zbl 1349.90030
Li, Yaxian; Nemhauser, George; Savelsbergh, Martin
4
2012
Sell or hold: A simple two-stage stochastic combinatorial optimization problem. Zbl 1242.90145
He, Qie; Ahmed, Shabbir; Nemhauser, George L.
3
2012
Column generation for linear and integer programming. Zbl 1267.90004
Nemhauser, George L.
2
2012
The fixed-charge shortest-path problem. Zbl 1460.90055
Engineer, Faramroze G.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa
1
2012
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Zbl 1218.90137
Vielma, Juan Pablo; Nemhauser, George L.
62
2011
A probabilistic comparison of split and type 1 triangle cuts for two-row mixed-integer programs. Zbl 1230.90138
He, Qie; Ahmed, Shabbir; Nemhauser, George L.
5
2011
Dynamic programming-based column generation on time-expanded networks: application to the dial-a-flight problem. Zbl 1243.90103
Engineer, Faramroze G.; Nemhauser, George L.; Savelsbergh, Martin W. P.
4
2011
Lifted tableaux inequalities for \(0\)-\(1\) mixed-integer programs: a computational study. Zbl 1243.90150
Narisetty, Amar K.; Richard, Jean-Philippe P.; Nemhauser, George L.
2
2011
An integer programming approach for linear programs with probabilistic constraints. Zbl 1184.90115
Luedtke, James; Ahmed, Shabbir; Nemhauser, George L.
109
2010
Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions. Zbl 1226.90046
Vielma, Juan Pablo; Ahmed, Shabbir; Nemhauser, George
80
2010
50 years of integer programming 1958–2008. From the early years to the state-of-the-art. Papers based on the presentations at the special session at the 12th combinatorial optimization workshop AUSSOIS 2008, Aussois, France January 7–11, 2008. With DVD. Zbl 1181.90003
31
2010
Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. Zbl 1243.90031
Hewitt, Mike; Nemhauser, George L.; Savelsbergh, Martin W. P.
30
2010
Decomposing inventory routing problems with approximate value functions. Zbl 1202.90021
Toriello, Alejandro; Nemhauser, George; Savelsbergh, Martin
10
2010
A note on “A superior representation method for piecewise linear functions”. Zbl 1243.90131
Vielma, Juan Pablo; Ahmed, Shabbir; Nemhauser, George
5
2010
Cutting planes for multistage stochastic integer programs. Zbl 1181.90199
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.
21
2009
Information-based branching schemes for binary linear mixed integer problems. Zbl 1184.90114
Karzan, Fatma Kılınç; Nemhauser, George L.; Savelsbergh, Martin W. P.
18
2009
Approximating the stability region for binary mixed-integer programs. Zbl 1167.90605
Kılınç-Karzan, Fatma; Toriello, Alejandro; Ahmed, Shabbir; Nemhauser, George; Savelsbergh, Martin
3
2009
A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs. Zbl 1243.90170
Vielma, Juan Pablo; Ahmed, Shabbir; Nemhauser, George L.
40
2008
Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149
Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L.
18
2008
Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements. Zbl 1134.90016
Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P.
6
2008
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Zbl 1143.90384
Vielma, Juan Pablo; Nemhauser, George L.
6
2008
George Dantzig’s contributions to integer programming. Zbl 1179.90005
Grötschel, Martin; Nemhauser, George L.
4
2008
Sequential pairing of mixed integer inequalities. Zbl 1188.90183
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.
9
2007
An integer programming approach for linear programs with probabilistic constraints. Zbl 1136.90409
Luedtke, James; Ahmed, Shabbir; Nemhauser, George
7
2007
Analysis of bounds for a capacitated single-item lot-sizing problem. Zbl 1159.90368
Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P.
3
2007
A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem. Zbl 1085.90040
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.; Miller, Andrew J.
27
2006
A branch-and-cut algorithm without binary variables for nonconvex piecewise linear optimization. Zbl 1167.90589
Keha, Ahmet B.; De Farias, Ismael R. jun.; Nemhauser, George L.
27
2006
On formulations of the stochastic uncapacitated lot-sizing problem. Zbl 1113.90085
Guan, Yongpei; Ahmed, Shabbir; Miller, Andrew J.; Nemhauser, George L.
11
2006
An optimization approach for planning daily drayage operations. Zbl 1203.90024
Ileri, Yetkin; Bazaraa, Mokhtar; Gifford, Ted; Nemhauser, George; Sokol, Joel; Wikum, Erick
9
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
2
2006
Improving airline operational performance through schedule perturbation. Zbl 1161.90399
Schaefer, Andrew J.; Nemhauser, George L.
2
2006
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints. Zbl 1137.90010
Vandenbussche, Dieter; Nemhauser, George L.
55
2005
A polyhedral study of nonconvex quadratic programs with box constraints. Zbl 1137.90009
Vandenbussche, Dieter; Nemhauser, George L.
37
2005
The 2-edge-connected subgraph polyhedron. Zbl 1093.90051
Vandenbussche, Dieter; Nemhauser, George L.
5
2005
Sequential pairing of mixed integer inequalities. Zbl 1119.90335
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.
3
2005
Discrete optimization. Zbl 1103.90007
1
2005
Models for representing piecewise linear cost functions. Zbl 1056.90107
Keha, Ahmet B.; de Farias, Ismael R. jun.; Nemhauser, George L.
37
2004
CP based branch-and-price. Zbl 1183.90451
Easton, Kelly; Nemhauser, George; Trick, Michael
6
2004
The sample average approximation method applied to stochastic routing problems: a computational study. Zbl 1094.90029
Verweij, Bram; Ahmed, Shabbir; Kleywegt, Anton J.; Nemhauser, George; Shapiro, Alexander
72
2003
On the polyhedral structure of a multi-item production planning model with setup times. Zbl 1030.90022
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
25
2003
Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms. Zbl 1047.90033
Richard, J.-P. P.; de Farias, I. R. jun.; Nemhauser, G. L.
18
2003
A polyhedral study of the cardinality constrained knapsack problem. Zbl 1023.90085
de Farias, I. R. jun.; Nemhauser, G. L.
17
2003
Lifted inequalities for 0-1 mixed integer programming: superlinear lifting. Zbl 1082.90065
Richard, J.-P. P.; de Farias, I. R. jun.; Nemhauser, G. L.
10
2003
A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case. Zbl 1030.90021
Miller, A. J.; Nemhauser, G. L.; Savelsbergh, M. W. P.
7
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
23
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.
12
2002
Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms. Zbl 1049.90041
Richard, Jean-Philippe P.; de Farias, Ismael R. jun.; Nemhauser, George L.
3
2002
A polyhedral study of integer variable upper bounds. Zbl 1082.90550
Klabjan, Diego; Nemhauser, George L.
3
2002
A polyhedral study of the cardinality constrained knapsack problem. Zbl 1049.90082
de Farias, Ismael R. jun.; Nemhauser, George L.
1
2002
The traveling tournament problem description and benchmarks. Zbl 1067.68627
Easton, Kelly; Nemhauser, George; Trick, Michael
53
2001
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.
16
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
15
2001
Valid inequalities for problems with additive variable upper bounds. Zbl 0995.90068
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
10
2001
Airline crew scheduling with regularity. Zbl 1069.90529
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
8
2001
A family of inequalities for the generalized assignment polytope. Zbl 0981.90050
de Farias, I. R. jun.; Nemhauser, G. L.
6
2001
Dynamic network flow with uncertain arc capacities: Decomposition algorithm and computational results. Zbl 1009.90016
Glockner, Gregory D.; Nemhauser, George L.; Tovey, Craig A.
2
2001
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
61
2000
Conflict graphs in solving integer programming problems. Zbl 0959.90034
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
53
2000
Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048
Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.
34
2000
The mixed vertex packing problem. Zbl 1033.90095
Atamtürk, Alper; Nemhauser, George I.; Savelsbergh, Martin W. P.
27
2000
Airline crew recovery. Zbl 1004.90512
Lettovský, Ladisłav; Johnson, Ellis L.; Nemhauser, George L.
19
2000
A dynamic network flow problem with uncertain arc capacities: formulation and problem structure. Zbl 1106.90313
Glockner, Gregory D.; Nemhauser, George L.
17
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.
15
2000
On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra. Zbl 0952.90028
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
11
2000
The asymmetric traveling salesman problem with replenishment arcs. Zbl 1054.90058
Boland, N. L.; Clarke, L. W.; Nemhauser, G. L.
10
2000
A parallel primal-dual simplex algorithm. Zbl 0988.90019
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.
7
2000
Integer and combinatorial optimization. Paperback ed. Zbl 0944.90001
Nemhauser, George L.; Wolsey, Laurence A.
215
1999
Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
54
1999
Lifted cover inequalities for 0-1 integer programs: complexity. Zbl 1092.90527
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
22
1999
Price-directed control of remnant inventory systems. Zbl 1025.90502
Adelman, Daniel; Nemhauser, George L.
3
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.
424
1998
An optimization based heuristic for political districting. Zbl 0988.90542
Mehrotra, Anuj; Johnson, Ellis L.; Nemhauser, George L.
54
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.
46
1998
The complexity of cover inequality separation. Zbl 0957.90094
Klabjan, D.; Nemhauser, G. L.; Tovey, C.
18
1998
...and 81 more Documents
all top 5

Cited by 6,247 Authors

68 Nemhauser, George L.
37 Wolsey, Laurence Alexander
35 Sherali, Hanif D.
34 Ahmed, Shabbir
30 Laporte, Gilbert
30 Letchford, Adam N.
25 Desaulniers, Guy
25 Lodi, Andrea
24 Cornuéjols, Gérard P.
21 Atamtürk, Alper
21 Dey, Santanu Subhas
21 Fischetti, Matteo
20 Agra, Agostinho
20 Soumis, François
20 Vielma, Juan Pablo
20 Xu, Dachuan
19 Escudero, Laureano Fernando
19 Luedtke, James R.
19 Savelsbergh, Martin W. P.
18 Boland, Natashia L.
18 Pardalos, Panos M.
17 Cordeau, Jean-François
17 Küçükyavuz, Simge
17 Park, Sungsoo
16 Chang, Gerard Jennhwa
16 Dahl, Geir
16 Guan, Yongpei
16 Prokopyev, Oleg Alexan
16 Subramani, Krishnan
15 Padberg, Manfred W.
15 Paschos, Vangelis Th.
15 Puerto Albandoz, Justo
15 Schaefer, Andrew J.
15 Spieksma, Frits C. R.
15 Wu, Weili
14 de Souza, Cid Carvalho
14 Labbé, Martine V.
14 Levit, Vadim E.
14 Linderoth, Jeff T.
14 Mandrescu, Eugen
14 Scheithauer, Guntram
13 Berman, Oded
13 Günlük, Oktay
13 Hansen, Pierre
13 Haouari, Mohamed
13 Irnich, Stefan
13 Lee, Jon
13 Yaman, Hande
12 Dash, Sanjeeb
12 Fernández, Elena
12 Gendron, Bernard
12 Li, Duan
12 Maenhout, Broos
12 Marín, Alfredo
12 Martin, Alexander
12 Richard, Jean-Philippe Pascal
12 Smith, J. Cole
11 Bertsimas, Dimitris John
11 Bienstock, Daniel
11 Bonami, Pierre
11 De Farias, Ismael Regis jun.
11 Gendreau, Michel
11 Grossmann, Ignacio E.
11 Klabjan, Diego
11 Ljubić, Ivana
11 Minoux, Michel Andre
11 Pfetsch, Marc E.
11 Simeone, Bruno
11 Urrutia, Sebastián Alberto
11 Woeginger, Gerhard
11 Zhang, Dongmei
10 Balas, Egon
10 Berthold, Timo
10 Bianchessi, Nicola
10 Burer, Samuel
10 Camponogara, Eduardo
10 Chen, Jian-er
10 Christiansen, Marielle
10 Crainic, Teodor Gabriel
10 Desrosiers, Jacques
10 Elhallaoui, Issmail
10 Fügenschuh, Armin R.
10 Glover, Fred W.
10 Hanafi, Saïd
10 Jans, Raf
10 Jansen, Bart M. P.
10 Jaumard, Brigitte
10 Larsson, Torbjörn
10 Leung, Janny M. Y.
10 Martinovic, John
10 Niedermeier, Rolf
10 Pokutta, Sebastian
10 Rossi, Fabrizio
10 Salazar-González, Juan-José
10 Sassano, Antonio
10 Smriglio, Stefano
10 Weismantel, Robert
9 Bard, Jonathan F.
9 Caprara, Alberto
9 Contreras, Iván A.
...and 6,147 more Authors
all top 5

Cited in 300 Serials

798 European Journal of Operational Research
366 Computers & Operations Research
282 Mathematical Programming. Series A. Series B
252 Discrete Applied Mathematics
225 Operations Research Letters
185 Annals of Operations Research
102 Theoretical Computer Science
101 Discrete Optimization
94 INFORMS Journal on Computing
92 Journal of Global Optimization
70 Computational Optimization and Applications
70 Journal of Combinatorial Optimization
63 Mathematical Programming
56 Optimization Letters
53 Networks
51 Discrete Mathematics
45 Mathematical Programming Computation
42 Journal of Optimization Theory and Applications
42 Journal of Scheduling
40 Operations Research
37 Information Processing Letters
37 Algorithmica
32 Top
29 Naval Research Logistics
29 SIAM Journal on Optimization
27 Mathematical Methods of Operations Research
26 Journal of Computer and System Sciences
24 Mathematical and Computer Modelling
24 Applied Mathematical Modelling
24 RAIRO. Operations Research
22 OR Spectrum
21 Optimization
20 Artificial Intelligence
20 Mathematics of Operations Research
20 SIAM Journal on Discrete Mathematics
20 4OR
19 Journal of Mathematical Analysis and Applications
19 Automatica
19 Optimization Methods & Software
18 Journal of Heuristics
18 Optimization and Engineering
17 Information Sciences
16 EURO Journal on Computational Optimization
15 International Journal of Production Research
15 International Transactions in Operational Research
14 Linear Algebra and its Applications
13 Journal of Combinatorial Theory. Series B
13 Journal of Computational and Applied Mathematics
13 Asia-Pacific Journal of Operational Research
13 International Journal of Computer Mathematics
12 Computers & Mathematics with Applications
12 Computational Management Science
11 Applied Mathematics and Computation
11 Constraints
11 JMMA. Journal of Mathematical Modelling and Algorithms
11 Discrete Mathematics, Algorithms and Applications
10 Computing
10 OR Spektrum
9 Annals of Mathematics and Artificial Intelligence
9 Mathematical Problems in Engineering
9 Data Mining and Knowledge Discovery
9 CEJOR. Central European Journal of Operations Research
9 Networks and Spatial Economics
9 Journal of Industrial and Management Optimization
8 SIAM Journal on Computing
8 Graphs and Combinatorics
8 SN Operations Research Forum
7 Fuzzy Sets and Systems
7 SIAM Journal on Algebraic and Discrete Methods
7 Automation and Remote Control
7 Computational Statistics and Data Analysis
7 Theory of Computing Systems
7 Journal of Machine Learning Research (JMLR)
6 Mathematical Biosciences
6 Information and Computation
6 Applied Mathematics Letters
6 Computational Geometry
6 Journal of the Operations Research Society of China
5 Acta Informatica
5 Journal of Soviet Mathematics
5 Opsearch
5 SIAM Journal on Control and Optimization
5 Queueing Systems
5 Games and Economic Behavior
5 Zeitschrift für Operations Research. Serie A: Theorie
5 Cybernetics and Systems Analysis
4 Physica A
4 Journal of Econometrics
4 Statistica Neerlandica
4 Mathematical Social Sciences
4 Zeitschrift für Operations Research. Serie B: Praxis
4 The Journal of Artificial Intelligence Research (JAIR)
4 Soft Computing
4 Journal of Interdisciplinary Mathematics
4 Journal of Applied Mathematics
4 Quantum Information Processing
4 Engineering Optimization
3 The Annals of Statistics
3 BIT
3 International Journal of Game Theory
...and 200 more Serials
all top 5

Cited in 46 Fields

3,843 Operations research, mathematical programming (90-XX)
761 Computer science (68-XX)
594 Combinatorics (05-XX)
261 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
252 Numerical analysis (65-XX)
99 Statistics (62-XX)
88 Convex and discrete geometry (52-XX)
75 Calculus of variations and optimal control; optimization (49-XX)
54 Systems theory; control (93-XX)
49 Biology and other natural sciences (92-XX)
34 Probability theory and stochastic processes (60-XX)
29 Information and communication theory, circuits (94-XX)
25 Linear and multilinear algebra; matrix theory (15-XX)
16 Mathematical logic and foundations (03-XX)
11 History and biography (01-XX)
10 Number theory (11-XX)
9 Approximations and expansions (41-XX)
8 Mechanics of deformable solids (74-XX)
6 Order, lattices, ordered algebraic structures (06-XX)
6 Geometry (51-XX)
6 Quantum theory (81-XX)
5 General and overarching topics; collections (00-XX)
5 Partial differential equations (35-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Statistical mechanics, structure of matter (82-XX)
3 Commutative algebra (13-XX)
3 Algebraic geometry (14-XX)
3 Real functions (26-XX)
3 Ordinary differential equations (34-XX)
3 Geophysics (86-XX)
2 Field theory and polynomials (12-XX)
2 Group theory and generalizations (20-XX)
2 Functions of a complex variable (30-XX)
2 Operator theory (47-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mechanics of particles and systems (70-XX)
2 Classical thermodynamics, heat transfer (80-XX)
2 Mathematics education (97-XX)
1 General algebraic systems (08-XX)
1 Associative rings and algebras (16-XX)
1 Measure and integration (28-XX)
1 Potential theory (31-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Functional analysis (46-XX)
1 Algebraic topology (55-XX)

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.