Дэвид Эпплгейт - David Applegate

Дэвид Л. Эпплгейт - ученый-компьютерщик, известный своими исследованиями проблемы коммивояжера .

Эпплгейт окончил Дейтонский университет в 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, Университет Карнеги-Меллона
OJC. Эпплгейт, Дэвид; Кук, Уильям (май 1991 г.), "Вычислительное исследование проблемы планирования работы в цехах " (PDF) , ORSA Journal on Computing , 3 (2): 149–156, doi : 10.1287 / ijoc.3.2.149
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
ToN. Эпплгейт, Дэвид; Коэн, Эдит (декабрь 2006 г.), «Обеспечение устойчивости маршрутизации к изменяющимся требованиям трафика: алгоритмы и оценка», IEEE / ACM Transactions on Networking , 14 (6): 1193–1206, doi : 10.1109 / TNET.2006.886296 , S2CID   27498169
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

Рекомендации

внешние ссылки