David Applegate

David L. Applegate ni mwanasayansi wa kompyuta wa Marekani anayejulikana kwa utafiti wake juu ya tatizo la wauzaji wanaosafiri.

Elimu

Applegate alihitimu kutoka Chuo Kikuu cha Dayton mwaka wa 1984, na kumaliza udaktari wake mwaka wa 1991 kutoka Chuo Kikuu cha Carnegie Mellon, na tasnifu kuhusu ukadiriaji wa ujazo wa mbonyeo uliosimamiwa na Ravindran Kannan.

Kazi

Applegate alifanya kazi katika kitivo katika Chuo Kikuu cha Rice na AT&T Labs kabla ya kujiunga na Google katika Jiji la New York mnamo 2016. Kazi yake kwenye Concorde TSP Solver, iliyofafanuliwa katika karatasi ya 1998, ilishinda Tuzo ya Beale-Orchard-Hays ya Jumuiya ya Uboreshaji wa Hisabati, [ICM] na kitabu chake The travelling salesman problem na waandishi hao hao ilishinda Frederick W. Lanchester Tuzo mwaka wa 2007.[TSP] Yeye na Edith Cohen walishinda Tuzo la IEEE Communications Society's William R. Bennett kwa karatasi ya utafiti ya 2006 kuhusu uelekezaji wa mtandao.[ToN] Nyingine ya karatasi zake, kuhusu hesabu bila kubeba, alishinda tuzo ya George Pólya ya 2013.[CMJ] Mnamo 2013, alitajwa kuwa Mshirika wa AT&T.

Akiwa na Guy Jacobsen na Daniel Sleator, Applegate alikuwa wa kwanza kufanya uchanganuzi wa mchezo wa penseli na karatasi, Sprouts kwa njia ya kompyuta.