David Applegate

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 23. April 2022 um 10:26 Uhr durch imported>GünniX(73068) (Archivlink geprüft).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

David L. Applegate ´(geb. vor 1991) 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).[1] 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.

Preise und Auszeichnungen

Schriften

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

Weblinks

Einzelnachweise

  1. David Applegate im Mathematics Genealogy Project (englisch)Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Frederick W. Lanchester Prize. (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).