乔治·内姆豪泽（George Nemhauser）和莱斯利·特罗特（Leslie Trotter）于1975年发表的研究成果为加权顶点覆盖问题确立了关键界限，明确了线性规划松弛值如何映射到最优解。这项工作仍然是组合优化的一个基础组成部分，体现了他对全球用于解决复杂物流和工业挑战的混合整数规划方法的广泛影响。
学术基础
内姆豪泽1937年出生于纽约市布朗克斯，在纽约城市学院完成了本科学习，于1958年获得化学工程学位。随后，他在西北大学（Northwestern University）深造，于1961年在杰克·米滕（Jack Mitten）的指导下获得运筹学博士学位。他早期的职业生涯包括1961年至1969年在约翰斯·霍普金斯大学（Johns Hopkins University）担任教职，随后在康奈尔大学（Cornell University）担任运筹学莱昂·C·韦尔奇讲席教授。
对优化的贡献
内姆豪泽于1985年加入佐治亚理工学院（Georgia Institute of Technology），最终成为A·罗素·钱德勒三世讲席教授兼工业与系统工程研究所教授。他的研究重点是大型混合整数规划问题及其现实应用。他与他人共同开发了分支定价法（branch and price method），这是求解整数线性规划的重要技术。此外，他还对设施选址问题的次模优化和近似算法进行了早期研究。他的教育影响包括撰写了《动态规划导论》（Introduction to Dynamic Programming）、《整数规划》（Integer Programming）和《整数与组合优化》（Integer and Combinatorial Optimization）等基础教材。
专业服务与表彰
在他的整个职业生涯中，内姆豪泽为其领域提供了广泛的服务，于1981年担任美国运筹学学会会长，并担任《运筹学快报》（Operations Research Letters）期刊的创始编辑。他还曾担任数学规划学会主席。他的贡献赢得了无数荣誉，包括1977年和1989年的弗雷德里克·W·兰切斯特奖（Frederick W. Lanchester Prize）、1988年的乔治·E·金博尔奖章（George E. Kimball Medal）以及1992年的菲利普·麦科德·莫尔斯讲师奖（Phillip McCord Morse Lectureship Award）。他于1986年当选为美国国家工程院（National Academy of Engineering）院士，于2009年成为工业与应用数学学会（Society for Industrial and Applied Mathematics）会士，并于2012年获得约翰·冯·诺依曼理论奖（John von Neumann Theory Prize）。
快速事实
- 出生：1937年，纽约市 - 本科学位：化学工程，纽约城市学院（1958年） - 博士学位：运筹学，西北大学（1961年） - 知名学术职位：约翰斯·霍普金斯大学、康奈尔大学、佐治亚理工学院 - 美国国家工程院：院士（1986年当选） - 约翰·冯·诺依曼理论奖：2012年 - 弗雷德里克·W·兰チェ斯特奖：1977年和1989年
读者提问
### 哪些主要学术机构曾聘用乔治·内姆豪泽？
他曾在约翰斯·霍普金斯大学、康奈尔大学和佐治亚理工学院任职。
### 他最受认可的研究贡献是什么？
他因在混合整数规划、分支定价法以及与莱斯利·特罗特合作对加权顶点覆盖问题的分析方面的工作而受到认可。
