David Shmoys

离散优化问题的算法设计与分析构成了David Shmoys的主要研究成果,他是一位计算机科学家和数学家,目前任职于伊萨卡市的康奈尔大学。他的研究工作经常利用线性规划来为复杂任务建立常数倍性能保证,如广义分配问题和各种调度挑战。

学术背景

Shmoys于1959年出生,在美国接受正规教育。他在普林斯顿大学完成本科学业后,前往加州大学伯克利分校。他于1984年在伯克利分校获得博士学位。在整个职业生涯中,他专注于数学理论与计算机科学的交叉领域,并在康奈尔大学运筹学与信息工程学院和计算机科学系长期任职。

对离散优化的贡献

Shmoys因开发调度问题的多项式时间近似方案而闻名。他的方法通常涉及参数剪枝和从线性规划导出的极值点解的舍入。他的研究关键领域包括k中心问题和k中位数问题,以及广义分配问题。这些工作为后续众多计算研究提供了基础性能基准。

当代研究与专业地位

除了在算法设计方面的经典工作外,他最近的研究兴趣包括数据驱动模型中的随机优化。这些现代应用涵盖运输系统、物联网网络设计、国会选区划分和COVID流行病学建模等多个领域。他的贡献得到了同行们的正式认可;他是ACM会士、工业与应用数学学会会士,并获得了2013年Frederick W. Lanchester奖。

免费测试
你的是多少?

二十道题、八分钟计时,以及与所有参与者对比得出的百分位。无需注册。

开始智商测试 →

快速事实

- 出生:1959年 - 国籍:美国 - 博士毕业院校:加州大学伯克利分校 - 主要雇主:康奈尔大学 - ACM会士:2001年 - SIAM会士:2012年 - Frederick W. Lanchester奖:2013年

读者提问

### David Shmoys的研究重点是什么?

他的研究专注于离散优化问题的算法设计与分析,特别是涉及调度和聚类的问题。

### 他的算法研究有哪些实际应用?

他的研究已应用于运输系统、物联网网络设计、国会选区划分和流行病学建模等多个领域。

更多传记

David SacksDavid Saint-JacquesDavid SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

全部传记 A–Z · 首页

与伟人比较

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
查看排行 →所有对比 →

神童

Kokona HirakiYoungest Olympic medalist in 85 years, winning park silver at…Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…
神童 →

玩一玩,明天再来

每日天才挑战 · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
点选你的答案 ↓
你是哪位天才? 免费智商测试