布希Dantzig

1914年11月8日- 2005年5月13日

简短的传记

Dantzig

George Dantzig被誉为“线性规划之父”,他的父亲是拉脱维亚裔美国数学家Tobias Dantzig和法国语言学家Anja Dantzig (née Ourisson)。在发现对几何感兴趣之前,年轻的丹齐格最初在学校里与数学斗争。他在马里兰大学帕克分校获得学士学位,并在密歇根大学安娜堡分校获得研究生奖学金获得硕士学位。

获得硕士学位后,乔治·丹齐格(George Dantzig)在美国劳工统计局(Bureau of Labor Statistics)工作,之后在二战期间担任美国陆军空军统计控制司战斗分析部门的负责人。战争结束后,他在加州大学伯克利分校获得博士学位杰西Neyman并作为一名数学家在美国空军审计长办公室的SCOOP(最优程序的科学计算)项目中工作。在SCOOP,他与莫里聊聊后来和他一起在兰德工作。

五角大楼的同事们向他提出了一个挑战,要求他想出一种方法,让空军可以采用这种方法来加快规划过程并使其机械化。正是在做这项工作的时候,他发展了线性规划模型和求解它的单纯形算法。在Dantzig的模型中,“规划”指的是规划,而“线性”是指活动与其消耗的资源和产生的成本之间的比例和加法关系。单纯形算法是一种从潜在的大量可能的活动中计算出最优组合的技术。(Dantzig和其他大多数西方操作研究人员不知道的是,早在8年前,苏联数学家伟德体育1946手机版就推导出了类似的方法狮子座流星群诉Kantorovich

Dantzig指出,商业、政府和军事等不同领域的数千个决策问题可以被表述为线性规划问题。线性规划为运筹学研究人员提供了一种解决OR中既存伟德体育1946手机版问题和新问题的方法。它还提出了一种推导和寻找数学证明的新方法。

丹齐格后来加入了兰德公司,在1960年成为加州大学伯克利分校运筹学教授和运筹学中心主席。伟德体育1946手机版早期他发展了分解原理菲利普•沃尔夫.它是一种求解线性规划问题的算法,依靠延迟列生成来提高对较大线性规划的可处理性。1966年,他加入斯坦福大学,担任运筹学和计算机科学教授,系统优化实验室(SOL)的联合主任,以及试点能源经济模型项目主任。伟德体育1946手机版SOL的目标是开发“用于大规模系统数值分析和优化的计算方法和相关计算机程序”。丹齐格继续与他的许多学生合作,包括理查德·w·科特尔

Dantzig是美国国家工程院、国家科学院和美国艺术与科学院的成员。他获得了国家科学奖章和八个荣誉学位。Dantzig的开创性工作为许多系统工程奠定了基础,并被广泛应用于计算、机械和电气工程中的网络设计和组件设计。他的工作启发了数学规划学会(现在的数学优化学会)的成立,并成为工业与应用数学学会(SIAM)的一个主要部门。丹齐格的几代学生已经成为社会各个方面的领导者。

1975年,Tjalling Koopmans和Leonid Kantorovich因其在资源配置和线性规划方面的贡献而被授予诺贝尔经济学奖。包括库普曼斯和坎托罗维奇在内的许多专业人士对丹齐格被排除在获奖者之外感到惊讶。大多数熟悉情况的人都认为他是当之无愧的。自1994年以来,INFORMS每年都会颁发乔治·b·丹齐格奖,以奖励运筹学和管理科学领域的最佳论文。伟德体育1946手机版他于2005年去世,享年90岁。

其他传记

运筹学简介:伟德体育1946手机版布希Dantzig
INFORMS成员可以通过登录
有关此标题和许多其他施普林格出版物的更多信息,请点击运筹学伟德体育1946手机版在这里

乔治·丹齐格的维基百科词条

(2007)乔治·丹泽。在美国数学学会公告54(3), 344 - 362。(链接

卡托RW(2008)乔治丹齐格在兰德,伯克利和斯坦福。2008年10月14日颁发

Gill P. E., Murray W., Saunders M. A., Tomlin J. A., & Wright M. H. (2008) George B. Dantzig和系统优化。在离散优化5(2), 151 - 158。(链接

Gass, S. I. (2003) IFORS的作战研究名人堂:乔治B.丹齐格。国际运筹学,10(2):191-193。伟德体育1946手机版(链接

教育

马里兰大学,1936年毕业

密歇根大学,马萨诸塞州,1939年

加州大学伯克利分校1946年博士(数学家谱

从属关系

学术背景
非学术的关系

主要兴趣在OR/MS

方法
应用领域

口述历史

2001年3月5日,Irv Lustig(当时就职于ILOG)对George Dantzig在加州斯坦福的家中进行的采访。

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

跳转到章

第一章 线性规划的开端
第二章 早期应用和第一次求解线性程序
第三章 编程,优化和目标函数
第四章 早期合作和研讨会零
第五章 最优化领域
第六章 《饮食问题》和安妮·丹齐格
第七章 我的父母
第八章
第九章 计划下的不确定性

Albers D. J. & Reid C.(1986)对线性规划之父George B. Dantzig的采访。《大学数学学报》17: 292 - 314。(链接

回忆录和自传

回忆录

Dantzig g.b.(1982)《关于线性规划起源的回忆》。伟德体育1946手机版操作研究快报,1(2): 43-48。

Dantzig G. B.(1991)线性规划:关于它如何开始的故事。在数学规划的历史:个人回忆的集合, Lentra JK, AHG Rinnooy Kan和A Schriver主编。胜38负页北荷兰

Dantzig g.b.(2002)线性规划。伟德体育1946手机版50(1): 42-47。

讣告

Cottle (2006) George B. Dantzig:数学编程中的传奇人生。数学课程。爵士。105: 1 - 8

《纽约时报》(2005)乔治·b·丹泽格去世,享年90岁;为广泛问题设计数学解决方案。(5月23日)。(链接

华盛顿邮报(2005)先锋数学家George Dantzig去世。(5月19日)B06。(链接

档案

Hartwig, D & J Johnson (2012) George B. Dantzig论文指南,斯坦福大学图书馆。特藏与大学档案部。斯坦福大学,CA (链接

丹齐格,G B收集再版,1939-1965年。加州大学档案馆(北部地区图书馆设施)。308x D195,卷1和2。

奖励和荣誉

国家科学奖章1975

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

哈维奖1985

哈罗德•潘德奖1995

哈罗德Larnder奖1997

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

国际运筹学协会联合会的名人堂2003

专业的服务

数学编程学会,主席,1977年

管理科学研究所(TIMS), 1966年所长

选定的出版物

Dantzig G. B. & Wood M.(1949)相互依存活动的规划I,一般性讨论。费雪17(3 - 4): 193 - 9。

Dantzig G. B.(1951)规划问题与博弈问题等价性的证明。库普曼T. C.编生产和分配活动分析, 330 - 355。约翰·威利父子:纽约。

(1)单纯形法在交通问题中的应用。库普曼T. C.编生产和分配活动分析十四:222 - 259。约翰·威利父子:纽约。

丹齐格,福克森,D. R.和约翰逊,S. M.(1954)大规模旅行推销员问题的解决。伟德体育1946手机版2(4): 393 - 410。

(2)不确定性下的线性规划。管理科学1(3 - 4): 197 - 206。

Dantzig G. b(1957)线性规划的概念、起源和使用。p - 980的报告.兰德公司:加利福尼亚州圣塔莫尼卡

(1)离散变量极值问题。伟德体育1946手机版5(2): 266 - 277。

丹泽·g·b (1963)线性规划与扩展.普林斯顿大学出版社:新泽西州普林斯顿。

卡托,R. W.,丹齐格,G. B.(1968)。数学规划的互补支点理论。线性代数及其应用1(1), 103 - 125。

丹泽格·g·b和塔帕·m·n (1997)线性规划,第1卷:导论.施普林格:纽约。

丹泽格·g·B和塔帕·M. n (2003)线性规划,第2卷:理论与扩展。施普林格:纽约。

额外的资源

Gill P, Murray W., Saunders M., Tomlin, J.和Wright M.(2008)。George B. Dantzig和系统优化。离散优化5 (2).151 - 158年,2008年5月。(预印本链接

Baidu