×

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
31 Savelsbergh, Martin W. P.
26 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 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 Guan, Yongpei
5 Richard, Jean-Philippe Pascal
5 Shao, Yufen
5 Sigismondi, Gabriele C.
5 Trotter, Leslie E. jun.
4 Boland, Natashia L.
4 Clarke, Lloyd W.
4 Garfinkel, Robert S.
4 Gu, Zonghao
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 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 He, Edward
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 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.
1 Liebman, Judith S.
...and 25 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

177 Publications have been cited 5,665 times in 4,278 Documents Cited by Year
Integer and combinatorial optimization. Zbl 0652.90067
Nemhauser, George L.; Wolsey, Laurence A.
737
1988
Maximizing submodular set functions: formulations and analysis of algorithms. Zbl 0469.90052
Nemhauser, G. L.; Wolsey, L. A.
394
1981
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.
394
1998
An analysis of approximations for maximizing submodular set functions-I. Zbl 0374.90045
Nemhauser, G. L.; Wolsey, L. A.; Fisher, M. L.
311
1978
Integer and combinatorial optimization. Paperback ed. Zbl 0944.90001
Nemhauser, George L.; Wolsey, Laurence A.
199
1999
Vertex packings: structural properties and algorithms. Zbl 0314.90059
Nemhauser, G. L.; Trotter, L. E. jun.
194
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.
180
1977
Properties of vertex packing and independence system polyhedra. Zbl 0281.90072
Nemhauser, G. L.; Trotter, L. E. jun.
104
1974
An integer programming approach for linear programs with probabilistic constraints. Zbl 1184.90115
Luedtke, James; Ahmed, Shabbir; Nemhauser, George L.
103
2010
The uncapacitated facility location problem. Zbl 0727.90043
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
99
1990
Integer programming. Zbl 0259.90022
Garfinkel, Robert S.; Nemhauser, George L.
95
1972
A survey of integer programming emphasizing computation and relations among models. Zbl 0271.90028
Garfinkel, R. S.; Nemhauser, G. L.
86
1973
A recursive procedure to generate all cuts for 0-1 mixed integer programs. Zbl 0735.90049
Nemhauser, George L.; Wolsey, Laurence A.
78
1990
Min-cut clustering. Zbl 0807.90117
Johnson, Ellis L.; Mehrotra, Anuj; Nemhauser, George L.
74
1993
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.
70
1984
Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions. Zbl 1226.90046
Vielma, Juan Pablo; Ahmed, Shabbir; Nemhauser, George
68
2010
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
67
2003
MINTO, a Mixed INTeger Optimizer. Zbl 0806.90095
Nemhauser, George L.; Savelsbergh, Martin W. P.; Sigismondi, Gabriele C.
65
1994
Best algorithms for approximating the maximum of a submodular set function. Zbl 0395.90072
Nemhauser, G. L.; Wolsey, L. A.
60
1978
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
57
2000
An analysis of approximations for maximizing submodular set functions. II. Zbl 0408.90085
Fisher, M. L.; Nemhauser, G. L.; Wolsey, L. A.
55
1978
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Zbl 1218.90137
Vielma, Juan Pablo; Nemhauser, George L.
54
2011
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints. Zbl 1137.90010
Vandenbussche, Dieter; Nemhauser, George L.
53
2005
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.
52
1994
Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
51
1999
The travelling salesman problem: A survey. Zbl 0213.44604
Bellmore, M.; Nemhauser, G. L.
50
1968
An optimization based heuristic for political districting. Zbl 0988.90542
Mehrotra, Anuj; Johnson, Ellis L.; Nemhauser, George L.
49
1998
The traveling tournament problem description and benchmarks. Zbl 1067.68627
Easton, Kelly; Nemhauser, George; Trick, Michael
48
2001
Optimal political districting by implicit enumeration techniques. Zbl 0195.22103
Garfinkel, R. S.; Nemhauser, G. L.
48
1970
A strong cutting plane/branch-and-bound algorithm for node packing. Zbl 0756.90067
Nemhauser, G. L.; Sigismondi, G.
47
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
47
1995
Conflict graphs in solving integer programming problems. Zbl 0959.90034
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
47
2000
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
Easy and hard bottleneck location problems. Zbl 0424.90049
Hsu, Wen-Lian; Nemhauser, George L.
41
1979
The set-partitioning problem: Set covering with equality constraints. Zbl 0184.23101
Garfinkel, R. S.; Nemhauser, G. L.
39
1969
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
Models for representing piecewise linear cost functions. Zbl 1056.90107
Keha, Ahmet B.; de Farias, Ismael R. jun.; Nemhauser, George L.
35
2004
A polyhedral study of nonconvex quadratic programs with box constraints. Zbl 1137.90009
Vandenbussche, Dieter; Nemhauser, George L.
35
2005
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
Discrete dynamic programming and capital allocation. Zbl 1231.90339
Nemhauser, G. L.; Ullmann, Z.
32
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.
32
2008
An algorithm for the line balancing problem. Zbl 0137.39303
Gutjahr, Allan L.; Nemhauser, George L.
31
1964
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
When the greedy solution solves a class of knapsack problems. Zbl 0305.90039
Magazine, M. J.; Nemhauser, G. L.; Trotter, L. E. jun.
29
1975
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
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
26
2010
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
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.
25
2006
Maintenance and crew considerations in fleet assignment. Zbl 0879.90132
Clarke, L. W.; Hane, C. A.; Johnson, E. L.; Nemhauser, G. L.
24
1996
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.
24
2003
The mixed vertex packing problem. Zbl 1033.90095
Atamtürk, Alper; Nemhauser, George I.; Savelsbergh, Martin W. P.
23
2000
One-machine generalized precedence constrained scheduling problems. Zbl 0823.90066
Wikum, Erick D.; Llewellyn, Donna C.; Nemhauser, George L.
23
1994
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
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
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
Lifted cover inequalities for 0-1 integer programs: complexity. Zbl 1092.90527
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
18
1999
Nonconvex, lower semicontinuous piecewise linear optimization. Zbl 1190.90149
Vielma, Juan Pablo; Keha, Ahmet B.; Nemhauser, George L.
18
2008
A geometric model and a graphical algorithm for a sequencing problem. Zbl 0124.36302
Hardgrave, W. W.; Nemhauser, G. L.
18
1963
Cutting planes for multistage stochastic integer programs. Zbl 1181.90199
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.
18
2009
A polynomial algorithm for the max-cut problem on graphs without long odd cycles. Zbl 0532.90074
Grötschel, Martin; Nemhauser, George L.
18
1984
A polyhedral approach to edge coloring. Zbl 0754.90062
Nemhauser, George L.; Park, Sungsoo
17
1991
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.
17
2014
The complexity of cover inequality separation. Zbl 0957.90094
Klabjan, D.; Nemhauser, G. L.; Tovey, C.
16
1998
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.
16
2002
A polyhedral study of the cardinality constrained knapsack problem. Zbl 1023.90085
de Farias, I. R. jun.; Nemhauser, G. L.
16
2003
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.
16
2009
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
16
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
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 dynamic network flow problem with uncertain arc capacities: formulation and problem structure. Zbl 1106.90313
Glockner, Gregory D.; Nemhauser, George L.
15
2000
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.
15
2003
Worst-case and probabilistic analysis of algorithms for a location problem. Zbl 0441.90027
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
14
1980
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
14
2001
Lifted cover facets of the 0-1 knapsack polytope with GUB constraints. Zbl 0826.90093
Nemhauser, George L.; Vance, Pamela H.
13
1994
A canonical representation of simple plant location problems and its applications. Zbl 0501.90032
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
13
1980
Optimal set partitioning, matchings and Lagrangian duality. Zbl 0496.90057
Nemhauser, George L.; Weber, Glenn M.
12
1979
On formulations of the stochastic uncapacitated lot-sizing problem. Zbl 1113.90085
Guan, Yongpei; Ahmed, Shabbir; Miller, Andrew J.; Nemhauser, George L.
11
2006
Facets of the complementarity knapsack polytope. Zbl 1082.90586
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
11
2002
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
On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra. Zbl 0952.90028
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
10
2000
Decomposing inventory routing problems with approximate value functions. Zbl 1202.90021
Toriello, Alejandro; Nemhauser, George; Savelsbergh, Martin
10
2010
Network routing. Zbl 0829.00010
9
1995
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
The asymmetric traveling salesman problem with replenishment arcs. Zbl 1054.90058
Boland, N. L.; Clarke, L. W.; Nemhauser, G. L.
9
2000
Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case. Zbl 0918.90108
Lee, Heesang; Nemhauser, George L.; Wang, Yinhua
9
1996
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
A modified linear program for columnar methods in mathematical programming. Zbl 0223.90018
Nemhauser, G. L.; Widhelm, W. B.
9
1971
Branch-and-bound and parallel computation: A historical note. Zbl 0637.90097
Pruul, E. A.; Nemhauser, G. L.; Rushmeier, R. A.
9
1988
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.
9
2003
Network models. Zbl 0816.00040
8
1995
Sequential pairing of mixed integer inequalities. Zbl 1188.90183
Guan, Yongpei; Ahmed, Shabbir; Nemhauser, George L.
8
2007
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
R-domination of block graphs. Zbl 0498.90023
Chang, Gerard J.; Nemhauser, George L.
8
1982
Airline crew scheduling with regularity. Zbl 1069.90529
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
8
2001
Decomposition of linear programs by dynamic programming. Zbl 0136.14105
Nemhauser, G. L.
8
1964
A generalized permanent label setting algorithm for the shortest path between specified nodes. Zbl 0234.90063
Nemhauser, George L.
8
1972
Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint. Zbl 07297230
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
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
A dynamic discretization discovery algorithm for the Minimum Duration Time-Dependent Shortest Path problem. Zbl 06982399
He, Edward; Boland, Natashia; Nemhauser, George; Savelsbergh, Martin
3
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
2
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
5
2017
An abstract model for branching and its application to mixed integer programming. Zbl 1386.90087
Le Bodic, Pierre; Nemhauser, George
3
2017
Comments on: “On learning and branching: a survey”. Zbl 1372.90116
Dilkina, Bistra; Khalil, Elias B.; Nemhauser, George L.
2
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.
6
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.
17
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
6
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.
5
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
6
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
1
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
16
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
Column generation for linear and integer programming. Zbl 1267.90004
Nemhauser, George L.
2
2012
Sell or hold: A simple two-stage stochastic combinatorial optimization problem. Zbl 1242.90145
He, Qie; Ahmed, Shabbir; 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.
54
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.
4
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.
1
2011
An integer programming approach for linear programs with probabilistic constraints. Zbl 1184.90115
Luedtke, James; Ahmed, Shabbir; Nemhauser, George L.
103
2010
Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions. Zbl 1226.90046
Vielma, Juan Pablo; Ahmed, Shabbir; Nemhauser, George
68
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
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
26
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.
18
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.
16
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.
32
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.
8
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 without binary variables for nonconvex piecewise linear optimization. Zbl 1167.90589
Keha, Ahmet B.; De Farias, Ismael R. jun.; Nemhauser, George L.
27
2006
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.
25
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.
53
2005
A polyhedral study of nonconvex quadratic programs with box constraints. Zbl 1137.90009
Vandenbussche, Dieter; Nemhauser, George L.
35
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
Models for representing piecewise linear cost functions. Zbl 1056.90107
Keha, Ahmet B.; de Farias, Ismael R. jun.; Nemhauser, George L.
35
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
67
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.
24
2003
A polyhedral study of the cardinality constrained knapsack problem. Zbl 1023.90085
de Farias, I. R. jun.; Nemhauser, G. L.
16
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.
15
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.
9
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.
16
2002
Facets of the complementarity knapsack polytope. Zbl 1082.90586
de Farias, I. R. jun.; Johnson, E. L.; Nemhauser, G. L.
11
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
48
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
14
2001
Airline crew scheduling with regularity. Zbl 1069.90529
Klabjan, Diego; Johnson, Ellis L.; Nemhauser, George L.; Gelman, Eric; Ramaswamy, Srini
8
2001
Valid inequalities for problems with additive variable upper bounds. Zbl 0995.90068
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
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.
1
2001
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
57
2000
Conflict graphs in solving integer programming problems. Zbl 0959.90034
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
47
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.
23
2000
Airline crew recovery. Zbl 1004.90512
Lettovský, Ladisłav; Johnson, Ellis L.; Nemhauser, George L.
19
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
A dynamic network flow problem with uncertain arc capacities: formulation and problem structure. Zbl 1106.90313
Glockner, Gregory D.; Nemhauser, George 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.
10
2000
The asymmetric traveling salesman problem with replenishment arcs. Zbl 1054.90058
Boland, N. L.; Clarke, L. W.; Nemhauser, G. L.
9
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.
199
1999
Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
51
1999
Lifted cover inequalities for 0-1 integer programs: complexity. Zbl 1092.90527
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
18
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.
394
1998
An optimization based heuristic for political districting. Zbl 0988.90542
Mehrotra, Anuj; Johnson, Ellis L.; Nemhauser, George L.
49
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.
16
1998
Polyhedral characterizations and perfection of line graphs. Zbl 0903.05041
Cao, Dasong; Nemhauser, George L.
4
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
25
1997
Maintenance and crew considerations in fleet assignment. Zbl 0879.90132
Clarke, L. W.; Hane, C. A.; Johnson, E. L.; Nemhauser, G. L.
24
1996
...and 77 more Documents
all top 5

Cited by 5,843 Authors

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

Cited in 292 Serials

783 European Journal of Operational Research
354 Computers & Operations Research
263 Mathematical Programming. Series A. Series B
249 Discrete Applied Mathematics
221 Operations Research Letters
185 Annals of Operations Research
98 Discrete Optimization
91 Theoretical Computer Science
84 Journal of Global Optimization
69 Computational Optimization and Applications
65 INFORMS Journal on Computing
63 Mathematical Programming
57 Journal of Combinatorial Optimization
55 Optimization Letters
53 Networks
51 Discrete Mathematics
44 Mathematical Programming Computation
41 Journal of Optimization Theory and Applications
40 Journal of Scheduling
37 Algorithmica
36 Information Processing Letters
31 Top
29 Naval Research Logistics
29 Operations Research
29 SIAM Journal on Optimization
24 Journal of Computer and System Sciences
24 Mathematical and Computer Modelling
24 Applied Mathematical Modelling
24 Mathematical Methods of Operations Research
24 RAIRO. Operations Research
22 OR Spectrum
21 Optimization
20 4OR
19 Journal of Mathematical Analysis and Applications
19 Optimization Methods & Software
18 Journal of Heuristics
18 Optimization and Engineering
17 Artificial Intelligence
17 Automatica
17 Information Sciences
17 SIAM Journal on Discrete Mathematics
16 Mathematics of Operations Research
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 International Journal of Computer Mathematics
12 Computers & Mathematics with Applications
12 Journal of Computational and Applied Mathematics
12 Asia-Pacific Journal of Operational Research
12 Computational Management Science
11 Applied Mathematics and Computation
11 JMMA. Journal of Mathematical Modelling and Algorithms
11 Discrete Mathematics, Algorithms and Applications
10 Computing
10 OR Spektrum
10 Constraints
9 Mathematical Problems in Engineering
9 Networks and Spatial Economics
8 Graphs and Combinatorics
8 CEJOR. Central European Journal of Operations Research
8 Journal of Industrial and Management Optimization
8 SN Operations Research Forum
7 Fuzzy Sets and Systems
7 SIAM Journal on Computing
7 SIAM Journal on Algebraic and Discrete Methods
7 Automation and Remote Control
7 Annals of Mathematics and Artificial Intelligence
7 Theory of Computing Systems
6 Mathematical Biosciences
6 Applied Mathematics Letters
6 Computational Geometry
6 Computational Statistics and Data Analysis
6 Data Mining and Knowledge Discovery
6 Journal of the Operations Research Society of China
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
5 Journal of Machine Learning Research (JMLR)
4 Statistica Neerlandica
4 Mathematical Social Sciences
4 Information and Computation
4 Zeitschrift für Operations Research. Serie B: Praxis
4 Journal of Interdisciplinary Mathematics
4 Journal of Applied Mathematics
3 Acta Informatica
3 The Annals of Statistics
3 BIT
3 International Journal of Game Theory
3 Journal of Econometrics
3 Journal of Statistical Planning and Inference
3 Mathematica Slovaca
3 Cybernetics
3 European Journal of Combinatorics
3 American Journal of Mathematical and Management Sciences
...and 192 more Serials
all top 5

Cited in 46 Fields

3,645 Operations research, mathematical programming (90-XX)
683 Computer science (68-XX)
568 Combinatorics (05-XX)
248 Numerical analysis (65-XX)
231 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
89 Statistics (62-XX)
87 Convex and discrete geometry (52-XX)
71 Calculus of variations and optimal control; optimization (49-XX)
52 Systems theory; control (93-XX)
47 Biology and other natural sciences (92-XX)
31 Probability theory and stochastic processes (60-XX)
29 Information and communication theory, circuits (94-XX)
23 Linear and multilinear algebra; matrix theory (15-XX)
14 Mathematical logic and foundations (03-XX)
10 History and biography (01-XX)
10 Number theory (11-XX)
8 Mechanics of deformable solids (74-XX)
7 Order, lattices, ordered algebraic structures (06-XX)
7 Approximations and expansions (41-XX)
6 Geometry (51-XX)
5 General and overarching topics; collections (00-XX)
4 Partial differential equations (35-XX)
4 Dynamical systems and ergodic theory (37-XX)
3 Commutative algebra (13-XX)
3 Algebraic geometry (14-XX)
3 Real functions (26-XX)
3 Ordinary differential equations (34-XX)
3 Quantum theory (81-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 Statistical mechanics, structure of matter (82-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.