David Applegate

Biografie

David L. Applegate ist ein US-amerikanischer Mathematiker und Informatiker. Applegate wurde 1991 bei Ravindran Kannan an der Carnegie Mellon University promoviert. Er ist an den ATT Research Laboratories. 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 ATT Fellow für herausragende Innovationen in Entwurf und Implementation von Werkzeugen zur Visualisierung, Analyse und Optimierung von ATT´s Computernetzwerken, Internetverbindungen und Mobilfunk-Netzwerken. 2007 erhielt er den Frederick-W.-Lanchester-Preis und... ~ de.wikipedia.org