Concorde TSP Solver 是威廉·J·库克为解决旅行商问题而开发的计算方法的见证。库克于1957年出生在新泽西州,他的职业生涯架起了纯数学与工业工程应用之间的桥梁,并在其任职于各机构期间为离散优化领域做出了巨大贡献。
学术基础
库克在罗格斯大学开启了他的学术生涯,于1979年完成了数学学士学位。随后他在斯坦福大学深造,于1980年获得了运筹学硕士学位。他的正规教育在滑铁卢大学达到顶峰,于1983年在 U. S. R. Murty 的指导下获得了组合数学和优化博士学位。
机构任职
在波恩大学完成博士后工作后,库克于20世纪80年代末在康奈尔大学和哥伦比亚大学担任教职。他还曾在贝尔通信研究中心担任研究人员。他的职业轨迹包括担任波恩大学的约翰·冯·诺依曼教授和莱斯大学的诺亚·哈丁教授。后来,他在佐治亚理工学院、匹兹堡大学和约翰斯·霍普金斯大学任职,之后回到滑铁卢大学担任教授和大学教授。
研究与编辑贡献
库克从2008年起担任期刊《Mathematical Programming Computation》的创始主编。他此前曾管理《Mathematical Programming》,在1993年至2003年期间负责B系列,在2003年至2007年期间负责A系列。他的研究成果包括与威廉·坎宁安、威廉·R·普利布兰克和亚历山大·施赖弗合著的《组合优化》(Combinatorial Optimization),以及《旅行商问题:一项计算研究》(The Traveling Salesman Problem: A Computational Study)。
专业荣誉
数学界通过多项荣誉认可了他的工作,包括2000年的比尔-奥查德-海斯奖(Beale–Orchard-Hays Prize)和2007年的弗雷德里克·W·兰切斯特奖(Frederick W. Lanchester Prize)。库克于2009年被提名为工业与应用数学学会(SIAM)会士,并于2012年被提名为美国数学学会(AMS)会士。2011年,他因在离散优化方面的理论和计算贡献被选为美国国家工程院院士。
快速事实
- 出生:1957年,新泽西州 - 博士学位:滑铁卢大学,1983年 - 会士,工业与应用数学学会:2009年 - 会士,美国数学学会:2012年 - 弗雷德里克·W·兰切斯特奖:2007年 - 院士,美国国家工程院:2011年
读者常见问题
### 威廉·J·库克最出名的是什么?
他因对旅行商问题的研究以及作为 Concorde TSP Solver 的合著者而闻名。
### 威廉·J·库克曾在哪些大学任职?
他曾在斯坦福大学、滑铁卢大学、罗格斯大学、康奈尔大学、哥伦比亚大学、莱斯大学、佐治亚理工学院、波恩大学、匹兹堡大学和约翰斯·霍普金斯大学担任学术职务。
