Дэвид Л. Эпплгейт - ученый-компьютерщик, известный своими исследованиями проблемы коммивояжера .
Эпплгейт окончил Дейтонский университет в 1984 году и защитил докторскую диссертацию в 1991 году в Университете Карнеги-Меллона , защитив диссертацию по аппроксимации выпуклого объема под руководством Равиндрана Каннана . Он работал на факультете в Университете Райса и в AT&T Labs, прежде чем присоединиться к Google в Нью-Йорке в 2016 году.
Его работа над Concorde TSP Solver , описанная в статье 1998 года, была удостоена премии Била – Орчарда-Хейса Общества математической оптимизации , а его книга «Задача коммивояжера» с теми же авторами получила премию Фредерика В. Ланчестера в 2007 году. и Эдит Коэн выиграли премию Уильяма Р. Беннета IEEE Communications Society за исследовательскую работу по надежной сетевой маршрутизации в 2006 году. Другой его труд, посвященный арифметике без переноски , получил в 2013 году премию Джорджа Полиа . В 2013 году он был назначен научным сотрудником AT&T.
Вместе с Гаем Якобсеном и Дэниелом Слейтором Эпплгейт был первым, кто компьютеризировал анализ игры «Карандаш и бумага» Sprouts .
Избранные публикации
CMU. |
Эпплгейт, Дэвид; Джейкобсон, Гай; Sleator, Daniel (1991), Компьютерный анализ ростков , Computer Science Tech. Отчет CMU-CS-91-144, Университет Карнеги-Меллона
|
ICM. |
Эпплгейт, Дэвид; Биксби, Роберт Э .; Хватал, Вашек ; Кук, Уильям Дж. (1998), "О решении задач коммивояжера", Труды Международного конгресса математиков, Vol. III (Берлин, 1998 г.) (PDF) , Documenta Mathematica, стр. 645–656, MR 1648194
|
ТСП. |
Эпплгейт, Дэвид Л .; Биксби, Роберт Э .; Хватал, Вашек ; Кук, Уильям Дж. (2006), Проблема коммивояжера: вычислительное исследование , Princeton Series in Applied Mathematics, Princeton, NJ: Princeton University Press, ISBN 978-0-691-12993-8 , MR 2286675
|
CMJ. |
Эпплгейт, Дэвид; ЛеБрун, Марк; Слоан, штат Нью-Джерси (2012), «Арифметическая модификация 10 без переносных устройств», The College Mathematics Journal , 43 (1): 43–50, arXiv : 1008.4633 , doi : 10.4169 / college.math.j.43.1.043 , MR 2875555 , S2CID 10952221
|
Рекомендации
внешние ссылки