艾盖瓦里·耶内
艾盖瓦里·耶内·埃里克（匈牙利语：Egerváry Jenő Elek，1891年4月16日—1958年11月30日）是一名匈牙利数学家。
| 艾盖瓦里·耶内 Egerváry Jenő | |
|---|---|
| 出生 | 1891年4月16日 匈牙利王国德布勒森 |
| 逝世 | 1958年11月30日（67岁） 匈牙利人民共和国布达佩斯 |
| 国籍 | 匈牙利 |
| 母校 | 罗兰大学 |
| 知名于 | 柯尼希定理 |
| 奖项 | 科苏特奖（1949） |
| 科学生涯 | |
| 研究领域 | 数学 |
| 博士导师 | 费耶尔·利波特 |
生平 编辑
艾盖瓦里于1891年出生在德布勒森。1914年，他在罗兰大学获得博士学位，导师是费耶尔·利波特。之后他在布达佩斯的地震观测站担任助理，并于1918年起在布达佩斯的高级工业学校担任教授。1938年，他被任命为罗兰大学的私人讲师[1]。
1941年，艾盖瓦里成为布达佩斯科技经济大学的正式教授，1950年，他被任命为匈牙利科学院应用数学研究所科学委员会主席[2]。
艾盖瓦里于1932年获得柯尼希·朱利叶斯奖，1949年和1953年获得科苏特奖[2]。
由于共产主义官僚机构给他带来的麻烦，艾盖瓦里于1958年自杀，享年67岁[3]。
研究工作 编辑
艾盖瓦里的兴趣横跨代数方程理论、几何学、微分方程和矩阵理论[1]。
在后来成为组合优化领域的一个经典结果中[4]，艾盖瓦里将柯尼希定理推广到赋权图的情况[5]。这一贡献在1955年被哈罗德·W·库恩翻译出版[6]，他还展示如何应用柯尼希和艾盖瓦里的方法来解决分配问题；由此产生的算法后来被称为“匈牙利算法”[7] 。
备注 编辑
- ^ 1.0 1.1 Rózsa 1984.
- ^ 2.0 2.1 Horváth 2005.
- ^ Spedicato, Emilio. Ricordo di Egerváry (PDF). Notiziario dell'Unione Matematica Italiana. November 2008. （原始内容 (PDF)存档于2012-03-30） （意大利语）. 互联网档案馆的存档，存档日期2012-03-30.
- ^ Schrijver, Alexander. Combinatorial Optimization – Polyhedra and Efficiency. Springer. 2003. ISBN 978-3-540-44389-6.
- ^ Egerváry, Jenő, Matrixok kombinatorius tulajdonságairól [On combinatorial properties of matrices], Matematikai és Fizikai Lapok, 1931, 38: 16–28 （匈牙利语）
- ^ Kuhn, Harold W., On combinatorial properties of matrices, Logistics Papers (George Washington University), 1955, 11: 1–11
- ^ Kuhn, Harold W., The Hungarian Method for the assignment problem, Naval Research Logistics Quarterly, 1955, 2 (1–2): 83–97, CiteSeerX 10.1.1.228.3906
, doi:10.1002/nav.3800020109
参考资料 编辑
- Rózsa, Pál, Jenő Egerváry – A great personality of the Hungarian mathematical school, Periodica Polytechnica Electrical Engineering (Budapest University of Technology and Economics), 1984, 28: 287–298
- Horváth, János, A panorama of Hungarian mathematics in the twentieth century 1, Springer, 2005
- Martello, Silvano, Jenő Egerváry: From the origins of the Hungarian algorithm to satellite communication, Central European Journal of Operational Research, 2010, 18: 47–58, S2CID 7548763, doi:10.1007/s10100-009-0125-z
- Rapcsák, Tamás, The life and works of Jenő Egerváry (1891–1958), Central European Journal of Operational Research, 2010, 18: 59–71, S2CID 32528968, doi:10.1007/s10100-009-0127-x
外部链接 编辑
- Egerváry Research Group on Combinatorial Optimization （页面存档备份，存于互联网档案馆）
- 约翰·J·奥康纳; 埃德蒙·F·罗伯逊, Egervary, MacTutor数学史档案 （英语）