Background
Nemhauser was born in The Bronx, New York, and did his undergraduate education at the City College of New York, graduating with a degree in chemical engineering in 1958.
- Photos
- Works
- Photos
- Works
book
Integer and Combinatorial Optimization
(Rave reviews for INTEGER AND COMBINATORIAL OPTIMIZATION ...)
Rave reviews for INTEGER AND COMBINATORIAL OPTIMIZATION "This book provides an excellent introduction and survey of traditional fields of combinatorial optimization . . . It is indeed one of the best and most complete texts on combinatorial optimization . . . available. And with more than 700 entries, it has quite an exhaustive reference list."-Optima "A unifying approach to optimization problems is to formulate them like linear programming problems, while restricting some or all of the variables to the integers. This book is an encyclopedic resource for such formulations, as well as for understanding the structure of and solving the resulting integer programming problems."-Computing Reviews "This book can serve as a basis for various graduate courses on discrete optimization as well as a reference book for researchers and practitioners."-Mathematical Reviews "This comprehensive and wide-ranging book will undoubtedly become a standard reference book for all those in the field of combinatorial optimization."-Bulletin of the London Mathematical Society "This text should be required reading for anybody who intends to do research in this area or even just to keep abreast of developments."-Times Higher Education Supplement, London Also of interest . . . INTEGER PROGRAMMING Laurence A. Wolsey Comprehensive and self-contained, this intermediate-level guide to integer programming provides readers with clear, up-to-date explanations on why some problems are difficult to solve, how techniques can be reformulated to give better results, and how mixed integer programming systems can be used more effectively. 1998 (0-471-28366-5) 260 pp.
http://www.amazon.com/gp/product/0471359432/?tag=2022091-20
Integer Programming (Decision & Control)
( The principles of integer programming are directed towa...)
The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning, engineering design, and combinatorial optimization. This highly respected and much-cited text, a standard of graduate-level courses since 1972, presents a comprehensive treatment of the first two decades of research on integer programming.
http://www.amazon.com/gp/product/0471291951/?tag=2022091-20
Introduction to Dynamic Programming
(Programming book)
Programming book
http://www.amazon.com/gp/product/0471631507/?tag=2022091-20
- Operations Research Letters - A Journal Of the Operations Research Society of America Devoted to the Rapid Publication of Concise Contributions in Operations Research Vol. 1, No. 4, September 1982
- Integer Programming (Decision & Control) by R. Garfinkel (1973-01-01)
- Integer and Combinatorial Optimization (Wiley Series in Discrete Mathematics and Optimization) by Laurence A. Wolsey (1988-06-30)
- Introduction to Dynamic Programming by George L. Nemhauser (1966-08-03)
- Integer and Combinatorial Optimization by Laurence A. Wolsey (1999-11-15)
George L. Nemhauser
Edit Profileeducator research specialist industrial engineer systems engineer
George L. Nemhauser, Industrial, systems engineer, operations research educator. National Science Foundation faculty fellow, 1969-1970. Member National Academy of Engineering, Operations Research Society American (president 1981-1982, Lanchester prize 1977, 89, Kimball medal 1988), Institute Management Science, Society Industrial and AppliedMath., American Institute Industrial Engineers, Mathematics Programming Society (chairman 1989-1992).
Education
B.Chem.Engring., City College of New York, 1958. Master of Science, Northwestern University, 1959. Doctor of Philosophy, Northwestern University, 1961.
Career
He taught at Johns Hopkins University from 1961 to 1969, and then moved to Cornell University, where he held the Leon C. Welch endowed chair in operations research. He moved to the Georgia Institute of Technology in 1985. He was president of Operations Research Society of America in 1981, chair of the Mathematical Programming Society, and founding editor of the journal Operations Letters.
Nemhauser"s research concerns large mixed integer programming problems and their applications.
He is one of the co-inventors of the branch and price method for solving integer linear programs. He also contributed important early studies of approximation algorithms for facility location problems and for submodular optimization.
Nemhauser, together with Leslie Trotter, showed in 1975 that the optimal solution to the weighted vertex cover problem contains all the nodes that have a value of 1 in the linear programming relaxation as well as some of the nodes that have a value of 0.5.
Achievements
Works
book
-
Integer Programming (Decision & Control)
( The principles of integer programming are directed towa...)
-
Integer and Combinatorial Optimization
(Rave reviews for INTEGER AND COMBINATORIAL OPTIMIZATION ...)
-
Introduction to Dynamic Programming
(Programming book)
- Operations Research Letters - A Journal Of the Operations Research Society of America Devoted to the Rapid Publication of Concise Contributions in Operations Research Vol. 1, No. 4, September 1982
- Integer Programming (Decision & Control) by R. Garfinkel (1973-01-01)
- Integer and Combinatorial Optimization (Wiley Series in Discrete Mathematics and Optimization) by Laurence A. Wolsey (1988-06-30)
- Introduction to Dynamic Programming by George L. Nemhauser (1966-08-03)
- Integer and Combinatorial Optimization by Laurence A. Wolsey (1999-11-15)
-
Integer Programming (Decision & Control)
Membership
Fellow Institute for Operations Research and the Management Sciences (president 1981-1982, Lanchester prize 1977, 90, George E. Kimball medal 1988). Member National Academy of Engineering, Mathematics Programming Society (chairman 1989-1992), Operations Research Society of America (council member, president, editor Operations Research), Sports Scheduling Group.
Connections
Married Ellen Krupsaw, September 14, 1959. Children: Wendy, Dennis.
-
Born
-
Nationality
United States
Awards
-
Lanchester Prize; Morse Lectureship Award; John von Neumann Theory Prize
The John von Neumann Theory Prize of the Institute for Operations and the Management Sciences ( Institute for Operations Research and the Management Sciences) is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operations research and the management sciences.The John von Neumann Theory Prize of the Institute for Operations and the Management Sciences ( Institute for Operations Research and the Management Sciences) is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operations research and the management sciences.