stringtranslate.com

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

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

Образование

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

Карьера

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

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

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

Ссылки

  1. ^ abcd "David Applegate", Исследование в Google , получено 2017-08-03
  2. ^ Дэвид Эпплгейт в проекте «Генеалогия математики»
  3. ^ Прошлые победители премии Била — Орчарда-Хэйса, Общество математической оптимизации , получено 03.08.2017.
  4. ^ ab "David L. Applegate", Признание совершенства: Лауреаты премии , Институт исследований операций и управленческих наук , получено 03.08.2017
  5. ^ ab Премия Уильяма Р. Беннета Общества связи IEEE, получено 03.08.2017
  6. ^ abc Applegate, David; Lebrun, Marc; Sloane, NJA (2010), "Carryless Arithmetic Mod 10", George Pólya Awards , Mathematical Association of America , arXiv : 1008.4633 , получено 03.08.2017
  7. ^ Гарднер, Мартин (2001), Колоссальная книга математики: классические головоломки, парадоксы и проблемы: теория чисел, алгебра, геометрия, вероятность, топология, теория игр, бесконечность и другие темы занимательной математики, WW Norton & Company, стр. 491, ISBN 9780393020236
  8. ^ Петерсон, Иварс (2002), Математические путешествия: от сюрреалистических чисел к магическим кругам, MAA Spectrum, Математическая ассоциация Америки, стр. 71, ISBN 9780883855379
  9. ^ Ленстра, Ян Карел; Шмойс, Дэвид (2009), «Задача коммивояжера: вычислительное исследование», SIAM Review , 51 (4): 799–801, MR  2573947

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