Devid Applegate - David Applegate

Devid L. Applegeyt haqidagi tadqiqotlari bilan tanilgan kompyuter olimi sayohat sotuvchisi muammosi.

"Applegate" ni bitirgan Dayton universiteti 1984 yilda,[1] va 1991 yilda doktorlik dissertatsiyasini tugatgan Karnegi Mellon universiteti, dissertatsiya bilan konveks hajmini taxmin qilish tomonidan boshqariladi Ravindran Kannan.[2] U fakultetda ishlagan Rays universiteti va da AT&T laboratoriyalari qo'shilishdan oldin Google 2016 yilda Nyu-York shahrida.[1]

Uning ishi Concorde TSP Solver, 1998 yilgi maqolada tasvirlangan Beale-Orchard-Hays mukofotiga sazovor bo'ldi Matematik optimallashtirish jamiyati,[3][1][ICM]va uning kitobi Sayohatchining muammosi Shu mualliflar bilan g'olib chiqdi Frederik V.Lancher mukofoti 2007 yilda.[4][TSP]U va Edit Koen g'olib bo'ldi IEEE aloqa jamiyati Uilyam R. Bennett mukofoti 2006 yilda mustahkam tarmoq marshrutlash bo'yicha tadqiqot ishi.[5][ToN]Uning boshqa hujjatlari, arifmetikasiz ko'tarish, 2013 yil g'olib bo'ldi Jorj Polya mukofoti.[6][CMJ]2013 yilda u AT&T a'zosi deb topildi.[1]

Gay Yakobsen bilan va Daniel Sleator, Applegate birinchi bo'lib qalam va qog'oz o'yini tahlilini kompyuterlashtirdi, O'simliklar.[7][8]

Tanlangan nashrlar

CMU.Applegate, Devid; Jeykobson, Yigit; Sleator, Daniel (1991), O'simliklarni kompyuter tahlili, Computer Science Tech. Karnegi Mellon universiteti CMU-CS-91-144 hisoboti[6][CMJ]
OJC.Applegate, Devid; Kuk, Uilyam (1991 yil may), "Ish do'konini rejalashtirish muammosini hisoblash yo'li bilan o'rganish" (PDF), Hisoblash bo'yicha ORSA jurnali, 3 (2): 149–156, doi:10.1287 / ijoc.3.2.149
ICM.Applegate, Devid; Biksi, Robert E.; Chvatal, Vashek; Kuk, Uilyam J. (1998), "Sayohatchilarning sayohat qilish muammolarini hal qilish to'g'risida", Xalqaro matematiklar Kongressi materiallari, jild. III (Berlin, 1998) (PDF), Documenta Mathematica, 645–656 betlar, JANOB  1648194
TSP.Applegate, Devid L.; Biksi, Robert E.; Chvatal, Vashek; Kuk, Uilyam J. (2006), Sayohatchining sayohat qilish muammosi: Hisob-kitob ishi, Amaliy matematikadagi Princeton seriyasi, Princeton, NJ: Princeton University Press, ISBN  978-0-691-12993-8, JANOB  2286675[4][9]
ToN.Applegate, Devid; Koen, Edit (2006 yil dekabr), "O'zgaruvchan trafik talablariga yo'naltirishni kuchaytirish: algoritmlar va baholash", Tarmoq bo'yicha IEEE / ACM operatsiyalari, 14 (6): 1193–1206, doi:10.1109 / TNET.2006.886296[5]
CMJ.Applegate, Devid; Lebrun, Mark; Sloan, N. J. A. (2012), "Carryless arithmetic mod 10", Kollej matematikasi jurnali, 43 (1): 43–50, arXiv:1008.4633, doi:10.4169 / college.math.j.43.1.043, JANOB  2875555[6]

Adabiyotlar

  1. ^ a b v d "Devid Eplgeyt", Google-da tadqiqotlar, olingan 2017-08-03
  2. ^ Devid Applegate da Matematikaning nasabnomasi loyihasi
  3. ^ Beale - Orchard-Hays mukofotining o'tgan g'oliblari, Matematik optimallashtirish jamiyati, olingan 2017-08-03.
  4. ^ a b "David L. Applegate", Mukammallikni tan olish: mukofot oluvchilar, Operatsion tadqiqotlari va boshqarish fanlari instituti, olingan 2017-08-03
  5. ^ a b IEEE aloqa jamiyati Uilyam R. Bennett mukofoti, olingan 2017-08-03
  6. ^ a b v "Carryless Arithmetic Mod 10", Jorj Polya mukofotlari, Amerika matematik assotsiatsiyasi, olingan 2017-08-03
  7. ^ Gardner, Martin (2001), Matematikaning ulkan kitobi: klassik jumboqlar, paradokslar va masalalar: sonlar nazariyasi, algebra, geometriya, ehtimolliklar, topologiya, o'yin nazariyasi, cheksizlik va rekreatsiya matematikasining boshqa mavzulari, W. W. Norton & Company, p. 491, ISBN  9780393020236
  8. ^ Peterson, Ivars (2002), Matematik treklar: syurreal raqamlardan sehrli doiralarga, MAA Spectrum, Amerika Matematik Uyushmasi, p. 71, ISBN  9780883855379
  9. ^ Lenstra, Jan Karel; Shmoys, Devid (2009), "Sayohatchining sayohatchilar muammosi: hisoblash ishlari", SIAM sharhi, 51 (4): 799–801, JANOB  2573947

Tashqi havolalar