Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

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

Избранные публикации [ править ]

Ссылки [ править ]

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

Внешние ссылки [ править ]

  • Публикации Дэвида Эпплгейта, проиндексированные Google Scholar