埃利斯·l·约翰逊

生:

1938年7月26日,

简短的传记

埃利斯·约翰逊(Ellis L. Johnson)是约翰·冯·诺伊曼理论奖(John von Neumann Theory Prize)获得者，他在整数规划和组合优化方面做出了重要贡献。约翰逊在乔治亚州雅典郊外的一个农场长大，他追随哥哥的脚步，进入乔治亚理工学院学习。他最初学习航空航天工程，并在国家航空咨询委员会(National Advisory Committee for Aeronautics)度过了两个学术宿舍。约翰逊转而学习数学，并于1960年获得了理学学士学位，之后前往加州大学伯克利分校攻读研究生。约翰逊在工作布希Dantzig他写了关于网络流、图和整数规划的论文。

1965年获得博士学位后，约翰逊在耶鲁大学工作了三年，之后加入了位于约克镇高地的IBM托马斯·j·沃森研究中心。斯坦福大学(Stanford University)给了他一个职位，让他和丹齐格重新团聚，但他选择进入一个更以研究为导向的环境。1982年，他创立了IBM的优化中心。第二年，他和曼德雷德·帕德伯格，哈伦·克劳德，发表了一篇关于求解大规模0 - 1线性规划的论文伟德体育1946手机版．该出版物被授予Frederick W. Lanchester奖，因为它结合了当时在问题处理、约束生成和分支定界技术方面的最新成果。通过证明大问题可以精确求解，极大地扩展了整数规划的应用范围。

约翰逊与杰克·埃德蒙兹(Jack Edmonds)密切合作，在20世纪70年代发表了一系列论文。这对搭档合著了一篇开创性的论文，展示了定义在图上的几个基本优化问题如何通过将它们简化为加权匹配问题来在多项式时间内解决。在他们的证明中，埃德蒙兹和约翰逊展示了两个看起来非常相似的问题是如何在现实中产生巨大差异的。

1985年，工业与应用数学学会(SIAM)和数学优化学会授予Johnson George B. Dantzig奖，表彰他的研究对数学优化领域的重大影响。Johnson继续管理优化中心，直到1990年，他被提名为IBM院士，这是IBM科学家、工程师或程序员能够获得的最高荣誉。那一年他开始在他的学校教书母校在那里，约翰逊与佐治亚理工学院共同建立并指导了该校的物流工程中心乔治Nemhauser．他于1994年成为该校的全职教员。

除了约翰·冯·诺伊曼理论和乔治·b·丹齐格奖，约翰逊还获得了其他一些荣誉。2002年，他与达美航空公司(Delta Airlines)合作，为飞机飞行员进行资格培训，并被提名为当年丹尼尔·h·瓦格纳卓越运营研究实践奖(Daniel H. Wagner Prize for Excellence In Operations Research Practice)的决赛选手。伟德体育1946手机版他是美国国家工程院(National Academy of Engineering)的民选成员，也是美国运筹学与管理科学研究所(Institute for Operations R伟德&#伟德体育1946手机版22269;际app下载安卓esearch and the Management Sciences)的就职研究员。2009年，他被任命为SIAM研究员。