George Nemhauser

George Nemhauser was an American scholar known for foundational work in operations research, combinatorial optimization, integer programming, and industrial engineering. His career bridged theoretical advances and practical algorithm design, influencing practitioners at IBM, AT&T, General Electric, and United Technologies Corporation. Nemhauser's students and collaborators have been affiliated with institutions such as Stanford University, Princeton University, University of California, Berkeley, and Cornell University.

Early life and education

Born in Boston, Massachusetts, Nemhauser pursued undergraduate and graduate studies at institutions including Massachusetts Institute of Technology and Harvard University. During his formative years he engaged with faculty from MIT Sloan School of Management and researchers associated with RAND Corporation and Bell Labs. He completed a doctorate under advisors connected to Harvard University who had links to scholars at Columbia University and Yale University. Early influences included work at centers such as National Bureau of Economic Research, Brookings Institution, and collaborative seminars with members of INFORMS and SIAM.

Academic and professional career

Nemhauser held faculty and leadership roles at major universities and research centers, interacting with colleagues from Georgia Institute of Technology, Northwestern University, University of Michigan, University of Pennsylvania, and Johns Hopkins University. He participated in conferences hosted by International Symposium on Mathematical Programming, Symposium on the Theory of Computing, ACM SIGACT, and meetings organized by American Mathematical Society and American Statistical Association. His professional activities included consulting engagements for corporations like Ford Motor Company, Boeing, Lockheed Martin, and DuPont. Nemhauser contributed to editorial boards of journals such as Operations Research, Mathematical Programming, Management Science, and Transportation Science.

Research contributions and legacy

Nemhauser's research advanced topics connected to branch-and-bound, branch-and-cut, cutting planes, and polyhedral studies underlying integer programming and mixed-integer programming. He developed algorithms and theoretical results used in implementations at firms like Gurobi Optimization, CPLEX (IBM ILOG), FICO (Xpress), and academic software projects at University of Waterloo and ETH Zurich. His work influenced areas of application spanning airline scheduling at Delta Air Lines and American Airlines, telecommunications planning at AT&T, supply chain optimization for Walmart, and vehicle routing problems studied by UPS and FedEx. Collaborators and mentees placed subsequent work in venues including Proceedings of the National Academy of Sciences, IEEE Transactions on Automatic Control, and SIAM Journal on Computing.

Methodological contributions connected to names and results from Dantzig and George Dantzig's simplex tradition, connections to John von Neumann and Leonid Kantorovich's linear programming lineage, and furthered polyhedral combinatorics related to Richard Karp and Jack Edmonds. Nemhauser's legacy is preserved in curricula at University of California, Los Angeles, University of Illinois Urbana–Champaign, Massachusetts Institute of Technology, and through summer schools co-organized with Mathematical Optimization Society and INFORMS.

Awards and honors

Nemhauser received recognition from bodies such as INFORMS and SIAM, earning honors comparable to the John von Neumann Theory Prize and lifetime achievement awards from Operations Research Society affiliates. He was elected to academies and societies akin to National Academy of Engineering and received fellowships connected to American Academy of Arts and Sciences, and prizes presented at International Congress of Mathematicians satellite meetings. Nemhauser served on panels for funding agencies including National Science Foundation, Office of Naval Research, and advisory committees for Department of Energy research programs.

Selected publications

- "Integer Programming and Combinatorial Optimization" — contributions in conference proceedings related to International Symposium on Mathematical Programming and edited volumes with authors from ETH Zurich and Technical University of Berlin. - Papers on polyhedral approaches to facility location, cutting planes, and heuristics published in journals like Mathematical Programming and Operations Research with coauthors from Princeton University and Stanford University. - Monographs and survey articles cited in works by researchers at Cornell University, Carnegie Mellon University, University of Toronto, and Imperial College London.

Category:American operations researchers Category:Integer programming