迈克尔·j·托德

生:
1947年8月14日

简短的传记

托德的肖像

Michael J. Todd出生于英国的切姆斯福德,他对计算不动点的算法和线性规划的计算解做出了重大贡献。与前康奈尔大学研究生K. C. Toh和Reha Tutuncu一起,他开发了用于线性、二阶和半定编程问题的广泛使用的SDPT3软件包。

托德在耶鲁大学学习行政科学之前,曾获得剑桥大学的数学学士学位。在戈登·胡佛·布拉德利(Gordon Hoover Bradley)手下,托德写了一篇关于抽象互补中心理论的论文,并于1972年获得行政科学博士学位。他在渥太华大学(University of Ottawa)待了两年,然后来到康奈尔大学(Cornell University)运营研究与工业工程学院(ORIE)。作为讲师,Todd的课程涵盖了线性规划理论和使用算法来解决这些程序。

托德发展了许多计算不动点的新方法。在他职业生涯的早期,他开发了新的三角法,并创造了一种衡量其效率的方法。在线性规划中,他加深了对内点方法的理解,用一种不同的方法解决问题布希Dantzig”经典的单纯形法。1999年,托德、托和图通古推出了SDPT3优化方法及软件文章中,他们提供了一种计算机代码,可以解决更一般的半确定程序类(程序的名称是SDP和作者姓氏的缩写组合)。

托德一直活跃于各种专业组织和出版物。他担任《纽约时报》的主编数学规划并担任计算数学基础学会和SIAM优化活动小组的主席。

托德退休后,ORIE举办了一场庆祝活动,包括校内宴会和技术研讨会,之后在伊萨卡的Robert Treman州立公园举行了烧烤派对。在事件乔治Nemhauser这位ORIE的前主管将Todd的聘用描述为“我做过的最好的决定”。

其他传记

迈克尔·j·托德。学校运营研究与伟德体育1946手机版工业工程。于2018年11月14日通过。(链接

教育

剑桥大学,1968年文学士

耶鲁大学行政管理学博士,1972年(数学家谱

从属关系

学术背景

主要兴趣在OR/MS

方法

口述历史

《迈克尔·托德》(2015),莱斯利·特罗特2015年6月15日采访。视频由E. J. Cornelius,伊萨卡,纽约

注:下面的视频章节文本是可搜索的,搜索结果显示为标记在搜索框上方的时间栏上。点击一个标记跳转到视频和文字记录中的搜索词或短语,或点击文字记录中的任何词跳转到视频中的那个点。

跳转到章

第一章 介绍
第二章 英国学校的早期教育
第三章 在剑桥大学工作
第四章 在耶鲁大学的研究生工作
第五章 渥太华大学的第一个教师职位
第六章 搬到康奈尔大学
第七章 研究方向
第八章 单纯形方法
第九章 运筹学的未来伟德体育1946手机版
第十章 早期的影响
第十一章 课外的兴趣
第十二章 研究的同事

回忆录和自传

的简历

康奈尔大学运营研究和工业工程专业。伟德体育1946手机版迈克尔·托德:Short Vita。2015年6月11日通过。(链接

奖励和荣誉

SIAM George B. Dantzig奖1988

约翰·冯·诺伊曼理论奖2003

2004年获运筹学研究所及管伟德体育1946手机版理科学研究员

工业与应用数学学会会员2009

专业的服务

2011-2013年SIAM优化活动小组主席

计算数学基础,主席2005-2008

选定的出版物

托德·m·j (1976)不动点的计算及应用.斯普林格出版社:柏林。

Bland R. G., Goldfarb D., & Todd M. J.(1981)椭球法的研究。伟德体育1946手机版29岁(6):1039 - 1091。

Burrell B. P. & Todd M. J.(1986)使用二元变量进行线性规划的Karmarkar算法的扩展。Algorithmica1(1 - 4): 409 - 424。

叶燕(1990)线性规划的中心投影算法。运筹学数学伟德体育1946手机版15(3): 508 - 796。

(2)线性规划的自适应步长原-对偶内点算法。运筹学数学伟德体育1946手机版, 18(4): 964 - 981。

Todd M. J., Toh K. C., & Tutuncu R. H. (1999) SDPT3 -半确定编程的MATLAB软件包,1.3版。优化方法及软件11(1 - 4): 545 - 581。

Nesterov Y. E. & Todd M. J.(1997)凸规划的自缩放障碍和内点方法。运筹学数学伟德体育1946手机版(1): 22日1-42。

Nesterov Y. E. & Todd M. J.(1998)自尺度锥的原对偶内点方法。SIAM优化杂志8(2): 324 - 364。

Todd M. J.(2001)半定优化。Numerica行动10: 515 - 560。

Todd M. J., Toh K. C., & Tutuncu R. H.(2003)用SDPT3求解半定-二次线性程序。数学规划, 95(2): 189 - 217。

额外的资源

康奈尔大学运筹学与信息工程学院。伟德体育1946手机版新闻和事件:学生,朋友和同事加入迈克托德的退休庆祝活动。2015年1月14日发布。2015年6月11日通过。(链接

Freund R. M. (2014) Mike Todd: Moving Optimization Forward。演示。8月。迈克·托德退休庆典,康奈尔大学。2015年6月11日通过。(链接

Baidu