David Applegate

David L. Applegate (geb. vor 1980) ist ein US-amerikanischer Mathematiker und Informatiker.

Ausbildung und Karriere

Applegate wurde 1991 bei Ravindran Kannan an der Carnegie Mellon University promoviert (Sampling, Integration, and Computing Volumes of Convex Sets).<ref>David Applegate im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet</ref> Er arbeitete bei den AT&T Research Laboratories. 2016 wechselte er als Research Scientist nach New York City zu Google NYC.<ref>David Applegate. Google Research, abgerufen am 16. Dezember 2023. </ref>

Applegate ist für Arbeiten zum Problem des Handlungsreisenden in den 1990er Jahren mit Robert Bixby, Vašek Chvátal und William Cook bekannt. Sie entwickelten das Programm Concorde, das Lösungsrekorde für das Problem aufstellte.

2012 wurde er AT&T Fellow für herausragende Innovationen in Entwurf und Implementation von Werkzeugen zur Visualisierung, Analyse und Optimierung von AT&T´s Computernetzwerken, Internetverbindungen und Mobilfunk-Netzwerken.

Preise und Auszeichnungen

• 2007: Frederick-W.-Lanchester-Preis<ref name="Lanchester-Preis">INFORMS: Frederick W. Lanchester Prize. Abgerufen am 10. September 2023 (). </ref>; William-R.-Bennett-Preis der IEEE Communications Society
• 2001: Beale-Orchard-Hays-Preis

Schriften

• mit Robert Bixby, Vasek Chvatal, William Cook: The Traveling Salesman Problem: A Computational Study, Princeton University Press 2007

Weblinks

• Homepage

Einzelnachweise

<references />