George Nemhauser

Born:
July 27, 1937

Brief Biography

Nemhauser Presidential Gallery Portrait

George Lann Nemhauser was born and raised near Yankee Stadium in the Bronx, New York. Growing up, Nemhauser attended Yankee games and participated in youth baseball leagues that were run and organized by the kids that played in them. He stayed in town for college and completed his undergraduate education at the City College of New York. Nemhauser went on to graduate school at Northwestern University where he earned a PhD in Operations Research in 1961. His dissertation, “A Dynamic Programming Approach for Optimal Design and Operation of Multistage Systems in Process Industries”, laid the groundwork for the first of his four books, Introduction to Dynamic Programming (1966).

Nemhauser’s first academic position was at Johns Hopkins University. While there he taught many future OR pioneers such as Donald W. Hearn. Nemhauser was also a close advisor to John Malone on his graduate studies at Johns Hopkins. As chairman of Liberty Media and related companies,  Malone is perhaps the most financially successful of all Operations Research PhD graduates. Among Nemhauser's ten PhD students at Hopkins was Robert Garfinkel, with whom he co-authored Integer Programming (1972). Integer Programming provided a comprehensive treatment of the first two decades of the subject and rapidly became a popular textbook for graduate courses. In 1970 Nemhauser moved to Cornell University, where he eventually became Director of the School of Operations Research and Industrial Engineering. In 1977, he won the first of his two Lanchester Prizes, for a paper on locating bank accounts so as to optimize "float” that he wrote with Marshall L. Fisher and then-graduate student Gerard Cornuejols.

Nemhauser moved to Georgia Tech in 1985 where has been the A. Russell Chandler Chaired Institute Professor in Industrial and Systems Engineering ever since. As one of the foremost experts on discrete optimization, Nemhauser has been able to apply his talents to many scheduling applications. In addition to his work in help scheduling flight patterns for nearly all the major U.S. airlines (including Delta, American, and United), he has been able to employ scheduling to his love of sports. As a member of the Sports Scheduling Group, Nemhauser has been involved with the scheduling of Major League Baseball nearly every year since 2006. His paper on the scheduling of games for basketball conferences has been used on the American collegiate level and by many international sporting associations.

Nemhauser has won many honors in Operations Research, including a second Lanchester Prize, for his book with Laurence A. Wolsey, Integer Programming and Combinatorial Optimization (1988). His teaching has been recognized by the award of the Philip McCord Morse Lectureship, and his service to the INFORMS community by the George E. Kimball award.  He has made major contributions to both the theory and the practice of Operations Research. Nemhauser was awarded the Optimizations Society’s inaugural Khachiyan Prize in 2010. His lasting contributions to integer optimization were recognized by the Institute for Operations Research and the Management Sciences which awarded Nemhauser and Wosley the John von Neumann Theory Prize in 2012. In 1986, Nemhauser and Pete Veinott, were the first individuals elected into the new operations research section of the National Academy of Engineering.

Other Biographies

Wikipedia Entry for George Nemhauser

Georgia Tech College of Engineering. School of Industrial and Systems Engineering: George L. Nemhauser, PhD. Accessed February 6, 2015. (link)

INFORMS. Miser-Harris Presidential Gallery: George L. Nemhauser. Accessed February 6, 2015. (link)

Georgia Tech H. Milton School of Industrial and Systems Engineering (2015) "From Shakespeare Ave in the Bronx to North Ave in the Atl" (link)

Education

City College of New York, BChE 1958

Northwestern University, MS 1959

Northwestern University, PhD 1961 (Mathematics Genealogy)

Affiliations

Academic Affiliations
Non-Academic Affiliations
  • The Sports Scheduling Group

Key Interests in OR/MS

Methodologies
Application Areas

Oral Histories

George Nemhauser (2015) Interview by Irv Lustig, November 2, 2015.  

NOTE: The video chapter transcripts are searchable, with search results displayed as marks on the time bar above the search box.  Click a mark to jump to the search word or phrase in the video and transcript, or click on any word in the transcript to jump to that point in the video.

Jump to Chapters

Chapter 1: Introduction: Learning About Operations Research
Chapter 2: An Evolving Career
Chapter 3: Major Career Themes
Chapter 4: Applications
Chapter 5: Service to the Profession
Chapter 6: The Future
Chapter `: Criticism of Operations Research
Chapter 8: Motivating Students

George Nemhauser (2006) Interview by Abe J. Schear, October. Baseball Digest, Arnold Golden Gregory LLP. Atlanta, Georgia. (transcript)

Memoirs and Autobiographies

Memoirs

Nemhauser GL (1991) Mathematical Programming at Cornell and CORE: The Super Seventies. History of Mathematical Programming: A Collection of Personal Reminiscences, Lentra JK, AHG Rinnooy Kan and A Schriver, eds.  pp 19-31  North-Holland pp. 114-118

Awards and Honors

Frederick W. Lanchester Prize 1977

National Academy of Engineering Member 1986

George E. Kimball Medal 1988

Frederick W. Lanchester Prize 1989

Philip McCord Morse Lectureship Award 1991

Institute for Operations Research and the Management Sciences Fellow 2002

Optimization Society Khachiyan Prize 2010

John von Neumann Theory Prize 2012

Professional Service

Operations Research Society of America (ORSA), President 1981

Selected Publications

Nemhauser G. L. (1966) Introduction to Dynamic Programming. John Wiley & Sons: New York.

Bellmore M. & Nemhauser G. L. (1968) The traveling salesman problem: a survey. Operations Research, 16(3): 538-558.

Garfinkel R. S. & Nemhauser G. L. (1972) Integer Programming. John Wiley & Sons: New York.

Cornuejols G., Fisher M. L., & Nemhauser G. L. (1977) Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms. Management Science, 23(8): 789-810.

Nemhauser G. L. & Wolsey L. A. (1988) Integer and Combinatorial Optimization. John Wiley & Sons: New York.

Nemhauser G. L. & Todd M. J. (1989) Optimization. North Holland: Amsterdam.

Llewellyn D. C., Nemhauser G. L., & Wikum E. D. (1994) One-machine generalized precedence constrained scheduling problems. Operations Research Letters, 16(2): 87-99.

Nemhauser G. L. & Trick M. A. (1998) Scheduling A Major College Basketball Conference. Operations Research, 46(1): 1-8.

Nemhauser G. L. & Vandenbussche D. (2005) A polyhedral study of nonconvex quadratic programs with box constraints. Mathematical Programming, 102(3): 531-557.

Hewitt M., Nemhauser G., Savelsbergh M., & Song J. H. (2013) A branch-and-price guided search approach to maritime inventory routing. Computers and Operations Research, 40(5): 1410-1419. 

Nemhauser G. L. (2012) Column Generation for Linear and Integer programming.  In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 65-73. (link)

Additional Resources

Nemhauser G. (2010) Khachiyan Prize 2010 Acceptance Speech. Video. INFORMS Optimization Society. (link)

Nemhauser G. (2013) Integer Programming: The Global Impact, November 25. Lecture. Video. Georgia Institute of Technology. (link)