Дэвид Эпплгейт
Дэвид Эпплгейт | |
|---|---|
| Академическое образование | |
| Образование | Дейтонский университет ( бакалавр ) Университет Карнеги-Меллон ( доктор философии ) |
| Докторантура | Равиндран Каннан |
| Академическая работа | |
| Дисциплина | Информатика |
| Субдисциплина | Приближение выпуклого объема |
| Учреждения | Университет Райса Лаборатории AT&T |
Дэвид Л. Эпплгейт — американский ученый-компьютерщик, известный своими исследованиями проблемы коммивояжера .
Образование
[ редактировать ]Эпплгейт окончила Дейтонский университет в 1984 году. [1] и получил докторскую степень в 1991 году в Университете Карнеги-Меллон , защитив диссертацию по аппроксимации выпуклого объема под руководством Равиндрана Каннана . [2]
Карьера
[ редактировать ]Эпплгейт работал на факультете в Университете Райса и в AT&T Labs, прежде чем присоединиться к Google в Нью-Йорке в 2016 году. [1] Его работа над решателем Concorde TSP , описанная в статье 1998 года, получила премию Била-Орчарда-Хейса Общества математической оптимизации . [3] [1] [ИКМ] и его книга «Задача коммивояжера» с теми же авторами получила премию Фредерика В. Ланчестера в 2007 году. [4] [ТСП] Он и Эдит Коэн выиграли премию Уильяма Р. Беннета Общества связи IEEE за исследовательскую работу по надежной сетевой маршрутизации в 2006 году. [5] [Тон] Другая его статья, посвященная арифметике без переноса , получила в 2013 году премию Джорджа Пойа . [6] [CMJ] В 2013 году он был удостоен звания стипендиата AT&T. [1]
Вместе с Гаем Джейкобсеном и Дэниелом Слейтором Эпплгейт был первым, кто компьютеризировал анализ игры с карандашом и бумагой Sprouts . [7] [8]
Избранные публикации
[ редактировать ]| КМУ. | Эпплгейт, Дэвид; Джейкобсон, Гай; Слитор, Дэниел (1991), Компьютерный анализ ростков , Computer Science Tech. Отчет CMU-CS-91-144, Университет Карнеги-Меллона [6] [CMJ] |
| ОАО. | Эпплгейт, Дэвид; Кук, Уильям (май 1991 г.), «Вычислительное исследование проблемы планирования цеха» (PDF) , ORSA Journal on Computing , 3 (2): 149–156, doi : 10.1287/ijoc.3.2.149 |
| ИКМ. | Эпплгейт, Дэвид; Биксби, Роберт Э .; Хватал, Вашек ; Кук, Уильям Дж. (1998), «О решении задач коммивояжера», Труды Международного конгресса математиков, Vol. III (Берлин, 1998) (PDF) , Documenta Mathematica, стр. 645–656, MR 1648194 |
| ТСП. | Эпплгейт, Дэвид Л.; Биксби, Роберт Э .; Хватал, Вашек ; Кук, Уильям Дж. (2006), Проблема коммивояжера: вычислительное исследование , Принстонская серия по прикладной математике, Принстон, Нью-Джерси: Princeton University Press, ISBN 978-0-691-12993-8 , МР 2286675 [4] [9] |
| Тон. | Эпплгейт, Дэвид; Коэн, Эдит (декабрь 2006 г.), «Как сделать маршрутизацию устойчивой к изменяющимся требованиям к трафику: алгоритмы и оценка», IEEE/ACM Transactions on Networking , 14 (6): 1193–1206, doi : 10.1109/TNET.2006.886296 , S2CID 27498169 [5] |
| CMJ. | Эпплгейт, Дэвид; ЛеБрун, Марк; Слоан, NJA (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 [6] |
Ссылки
[ редактировать ]- ^ Jump up to: а б с д «Дэвид Эпплгейт» , исследование Google , получено 3 августа 2017 г.
- ^ Дэвид Эпплгейт в проекте математической генеалогии
- ^ Предыдущие лауреаты премии Била — Орчард-Хейса , Общества математической оптимизации данные получены 3 августа 2017 г.
- ^ Jump up to: а б «Дэвид Л. Эпплгейт» , Признание выдающихся достижений: лауреаты премии , Институт исследований операций и наук об управлении , получено 3 августа 2017 г.
- ^ Jump up to: а б Премия Уильяма Р. Беннета Общества связи IEEE , получено 3 августа 2017 г.
- ^ Jump up to: а б с Эпплгейт, Дэвид; Лебрен, Марк; Слоан, Нью-Джерси (2010), «Carryless Arithmetic Mod 10» , Премия Джорджа Поля , Математическая ассоциация Америки , arXiv : 1008.4633 , получено 3 августа 2017 г.
- ^ Гарднер, Мартин (2001), Колоссальная книга по математике: классические головоломки, парадоксы и проблемы: теория чисел, алгебра, геометрия, вероятность, топология, теория игр, бесконечность и другие темы развлекательной математики , WW Norton & Company, стр. . 491, ISBN 9780393020236
- ^ Петерсон, Иварс (2002), Математические пути: от сюрреалистических чисел к магическим кругам , MAA Spectrum, Математическая ассоциация Америки, стр. 71, ISBN 9780883855379
- ^ Ленстра, Ян Карел; Шмойс, Дэвид (2009), «Задача коммивояжера: вычислительное исследование», SIAM Review , 51 (4): 799–801, MR 2573947
Внешние ссылки
[ редактировать ]- Публикации Дэвида Эпплгейта, индексируемые Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
