David Applegate - David Applegate

David L. Applegate je počítačový vědec známý svým výzkumem na internetu problém obchodního cestujícího.

Applegate vystudoval University of Dayton v roce 1984,[1] a doktorát dokončil v roce 1991 od Univerzita Carnegie Mellon, s disertační prací dne konvexní aproximace objemu kontrolován Ravindran Kannan.[2] Pracoval na fakultě v Rice University a v Laboratoře AT&T před připojením Google v New Yorku v roce 2016.[1]

Jeho práce na Řešič Concorde TSP, popsaný v článku z roku 1998, získal cenu Beale – Orchard-Haysovy ceny Společnost pro matematickou optimalizaci,[3][1][ICM]a jeho kniha Problém obchodního cestujícího se stejnými autory vyhrál Cena Fredericka W. Lanchestera v roce 2007.[4][TSP]On a Edith Cohen vyhrál Komunikační společnost IEEE Cenu Williama R. Bennetta za výzkumný dokument z roku 2006 o robustním směrování sítě.[5][Tón]Další z jeho prací, bez aritmetiky nesoucí vyhrál 2013 Cena George Pólyi.[6][CMJ]V roce 2013 byl jmenován členem AT&T Fellow.[1]

S Guyem Jacobsenem a Daniel Sleator „Applegate byla první, kdo počítačově analyzoval hru tužkou a papírem, Klíčky.[7][8]

Vybrané publikace

CMU.Applegate, David; Jacobson, Guy; Kráječ, Daniel (1991), Počítačová analýza klíčků, Computer Science Tech. Zpráva CMU-CS-91-144, Carnegie Mellon University[6][CMJ]
OJC.Applegate, David; Cook, William (Květen 1991), „Výpočtová studie problému plánování pracovních míst“ (PDF), ORSA Journal on Computing, 3 (2): 149–156, doi:10.1287 / ijoc.3.2.149
ICM.Applegate, David; Bixby, Robert E.; Chvátal, Vašek; Cook, William J. (1998), „O řešení problémů obchodního cestujícího“, Proceedings of the International Congress of Mathematicians, Vol. III (Berlín, 1998) (PDF)„Documenta Mathematica, s. 645–656, PAN  1648194
TSP.Applegate, David L .; Bixby, Robert E.; Chvátal, Vašek; Cook, William J. (2006), Problém obchodního cestujícího: výpočetní studie, Princeton Series in Applied Mathematics, Princeton, NJ: Princeton University Press, ISBN  978-0-691-12993-8, PAN  2286675[4][9]
Tón.Applegate, David; Cohen, Edith (Prosinec 2006), „Robustní směrování podle měnících se požadavků provozu: Algoritmy a vyhodnocení“, Transakce IEEE / ACM v síti, 14 (6): 1193–1206, doi:10.1109 / TNET.2006.886296[5]
CMJ.Applegate, David; LeBrun, Marc; Sloane, N. J. A. (2012), „Carryless arithmetic mod 10“, The College Mathematics Journal, 43 (1): 43–50, arXiv:1008.4633, doi:10,4169 / college.math.j.43.1.043, PAN  2875555[6]

Reference

  1. ^ A b C d „David Applegate“, Výzkum ve společnosti Google, vyvoláno 2017-08-03
  2. ^ David Applegate na Matematický genealogický projekt
  3. ^ Minulí vítězové ceny Beale - cena Orchard-Hays, Společnost pro matematickou optimalizaci, vyvoláno 2017-08-03.
  4. ^ A b „David L. Applegate“, Uznání excelence: Ocenění příjemci, Institut pro operační výzkum a vědy o řízení, vyvoláno 2017-08-03
  5. ^ A b Cena společnosti IEEE Communications Society William R. Bennett, vyvoláno 2017-08-03
  6. ^ A b C „Carryless Arithmetic Mod 10“, Ocenění George Pólya, Mathematical Association of America, vyvoláno 2017-08-03
  7. ^ Gardner, Martin (2001), Kolosální kniha matematiky: Klasické hádanky, paradoxy a problémy: teorie čísel, algebra, geometrie, pravděpodobnost, topologie, teorie her, nekonečno a další témata rekreační matematiky W. W. Norton & Company, str. 491, ISBN  9780393020236
  8. ^ Peterson, Ivarsi (2002), Mathematical Treks: From Surreal Numbers to Magic Circles, MAA Spectrum, Mathematical Association of America, str. 71, ISBN  9780883855379
  9. ^ Lenstra, Jan Karel; Shmoys, David (2009), „Problém obchodního cestujícího: výpočetní studie“, Recenze SIAM, 51 (4): 799–801, PAN  2573947

externí odkazy