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

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

Эпплгейт окончил Дейтонский университет в 1984 г.,[1] и защитил докторскую диссертацию в 1991 г. Университет Карнеги Меллон, с диссертацией на аппроксимация выпуклого объема под руководством Равиндран Каннан.[2] Работал на факультете в Университет Райса и в AT&T Labs перед присоединением Google в Нью-Йорке в 2016 году.[1]

Его работа над Concorde TSP Solver, описанный в статье 1998 г., получил премию Била – Орчарда-Хейса Общество математической оптимизации,[3][1][ICM]и его книга Задача коммивояжера с теми же авторами выиграл Премия Фредерика В. Ланчестера в 2007.[4][TSP]Он и Эдит Коэн выиграл Общество связи IEEE Приз Уильяма Р. Беннета за исследовательскую работу по надежной сетевой маршрутизации в 2006 году.[5][ToN]Еще одна его работа по арифметике без несущий, выиграл 2013 Премия Джорджа Полиа.[6][CMJ]В 2013 году он был назначен научным сотрудником AT&T.[1]

С Гаем Якобсеном и Дэниел Слейтор, Эпплгейт был первым, кто компьютеризировал анализ игры с карандашом и бумагой, Ростки.[7][8]

Избранные публикации

CMU.Эпплгейт, Дэвид; Джейкобсон, Гай; Слейтор, Дэниел (1991), Компьютерный анализ проростков, Компьютерные науки и технологии. Отчет CMU-CS-91-144, Университет Карнеги-Меллона[6][CMJ]
OJC.Эпплгейт, Дэвид; Кук, Уильям (Май 1991 г.), «Вычислительное исследование задачи планирования работы цеха» (PDF), Журнал ORSA по вычислительной технике, 3 (2): 149–156, Дои:10.1287 / ijoc.3.2.149
ICM.Эпплгейт, Дэвид; Биксби, Роберт Э.; Хватал, Вашек; Кук, Уильям Дж. (1998), «О решении задач коммивояжера», Труды Международного конгресса математиков, Vol. III (Берлин, 1998 г.) (PDF), Documenta Mathematica, стр. 645–656, МИСТЕР  1648194
ТСП.Эпплгейт, Дэвид Л .; Биксби, Роберт Э.; Хватал, Вашек; Кук, Уильям Дж. (2006), Задача коммивояжера: вычислительное исследование, Princeton Series in Applied Mathematics, Princeton, NJ: Princeton University Press, ISBN  978-0-691-12993-8, МИСТЕР  2286675[4][9]
ToN.Эпплгейт, Дэвид; Коэн, Эдит (Декабрь 2006 г.), «Обеспечение устойчивости маршрутизации к изменяющимся требованиям трафика: алгоритмы и оценка», Транзакции IEEE / ACM в сети, 14 (6): 1193–1206, Дои:10.1109 / TNET.2006.886296[5]
CMJ.Эпплгейт, Дэвид; ЛеБрун, Марк; Слоан, Н. Дж. А. (2012), "Арифметика без переносной мод. 10", Математический журнал колледжа, 43 (1): 43–50, arXiv:1008.4633, Дои:10.4169 / College.math.j.43.1.043, МИСТЕР  2875555[6]

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

  1. ^ а б c d "Дэвид Эпплгейт", Исследования в Google, получено 2017-08-03
  2. ^ Дэвид Эпплгейт на Проект "Математическая генеалогия"
  3. ^ Предыдущие победители премии Билла - Орчард-Хейс, Общество математической оптимизации, получено 2017-08-03.
  4. ^ а б "Дэвид Л. Эпплгейт", Признание совершенства: получатели награды, Институт исследований операций и управленческих наук, получено 2017-08-03
  5. ^ а б Приз Уильяма Р. Беннета Общества связи IEEE, дата обращения 03.08.2017
  6. ^ а б c "Арифметическая модификация без переноски 10", Джордж Полиа Награды, Математическая ассоциация Америки, получено 2017-08-03
  7. ^ Гарднер, Мартин (2001), Колоссальная книга по математике: классические головоломки, парадоксы и проблемы: теория чисел, алгебра, геометрия, вероятности, топология, теория игр, бесконечность и другие темы развлекательной математики, W. W. Norton & Company, стр. 491, ISBN  9780393020236
  8. ^ Петерсон, Иварс (2002), Математические пути: от сюрреалистических чисел к волшебным кругам, MAA Spectrum, Математическая ассоциация Америки, стр. 71, ISBN  9780883855379
  9. ^ Ленстра, Ян Карел; Шмойс, Дэвид (2009), "Задача коммивояжера: вычислительное исследование", SIAM Обзор, 51 (4): 799–801, МИСТЕР  2573947

внешняя ссылка