杰克埃特蒙德
分享:
简短的传记
杰克·埃德蒙兹是约翰·冯·诺依曼理论奖获得者，也是组合优化理论的创始人之一。埃德蒙兹在马里兰大学攻读研究生之前就读于乔治华盛顿大学。1959年获得硕士学位，开始在国家标准局工作。
艾伦·j .高盛， Edmonds在国家统计局的经理安排Edmonds参加了兰德公司在加州圣莫尼卡举办的研讨会。当时，大多数组合学学者对算法不感兴趣。尽管如此，Edmonds对定义一类能够更有效运行的算法很感兴趣，并向小组展示了他的发现。这些早期的研究逐渐演变成他对拟阵体和优化之间关系的研究，这定义了他早期的职业生涯。
20世纪60年代，Edmonds提出了拟阵划分和交集理论，至今仍是该领域最深刻、最彻底的探索之一。他阐述了组合最小定理、多面体结构、对偶理论和高效算法之间的深层联系。他在1965年发表的论文《路径、树和花》(Paths, Trees, and Flowers)是最早提出建立有效组合算法数学理论可能性的论文之一。到1969年他来到滑铁卢大学时，他的工作开始包括其他组合优化问题和相关的多面体。1972年，他与加州大学伯克利分校(University of California, Berkeley)教授共同发表了一篇关于网络流问题算法效率的理论改进的有影响力的论文理查德·m·卡普．
在滑铁卢大学，埃德蒙兹指导了十几名博士生，并与其中许多人保持着密切的专业关系。在他的职业生涯中，他影响和帮助了许多年轻的研究人员。1985年，他被授予约翰·冯·诺伊曼理论奖，以表彰他作为研究人员和教育家的贡献。Edmonds于1999年退休，并被选为运筹学和管理科学研究所的首届研究员班。伟德国际app下载安卓伟德体育1946手机版
其他传记
(2012)埃德蒙兹，匹配与多面体组合的诞生。Mathematica届卡塞尔文献展，额外音量ISMP: 181-197。（链接）
教育
乔治华盛顿大学，1958年学士学位
马里兰大学，硕士，1959 (数学家谱）
从属关系
学术背景
- 运筹学和经济中心(CO伟德体育1946手机版RE)， Université鲁汶天主教堂
- 乔治华盛顿大学
- 马里兰大学
- 滑铁卢大学
非学术的关系
对OR/MS的主要兴趣
方法
回忆录和自传
回忆录
埃德蒙兹，J.(1991年，根据乔治·内姆豪泽的采访)《天堂一瞥》。Lenstra JK, Rinnoy Kan AHG和Schrijver A编32-54页。数学编程的历史， CWI北荷兰，阿姆斯特丹，1991年。
奖励和荣誉
约翰·冯·诺依曼理论奖1985
选定的出版物
路、树和花。加拿大数学杂志17(3): 449 - 467。
艾德蒙兹J.(1967)最佳分枝。国家标准局研究杂志B, 71(4): 233 - 240。
艾德蒙兹(1971)拟阵和贪婪算法。数学规划1(1): 127 - 136。
欧拉之旅与中国邮差。数学规划3(1), 88 - 124。
Edmonds J. & Karp R. M.(1972)网络流问题算法效率的理论改进。ACM杂志, 19(2): 248 - 264。
Edmonds J. & Giles R.(1977)图上子模函数的最小最大值关系。Hammer P. L.， Johnson E. L.， & Korte B. H.，编著。整数规划的研究, 185 - 204。北荷兰出版社:阿姆斯特丹。
埃德蒙兹j .(1979)。拟阵的十字路口。离散数学年鉴4: 39-49。
Edmonds J.， Lovász L.， & Pulleybank W. R.(1982)图的砖分解和匹配秩。Combinatorica2(3): 247 - 274。
(2003)子模函数、拟阵和某些多面体。在组合优化-尤里卡，你缩小了!, 11-26。施普林格海德堡:柏林。
额外的资源
滑铁卢大学。桥下的水:1991。2015年4月28日通过（链接）