David Applegate

David L. Applegate ´ (born before 1991) is an American mathematician and computer scientist.

Education and career

Applegate received his PhD in 1991 from Ravindran Kannan at Carnegie Mellon University (Sampling, Integration, and Computing Volumes of Convex Sets). He is at ATT Research Laboratories.

Applegate is known for working on the traveling salesman problem in the 1990s with Robert Bixby , Vašek Chvátal and William Cook . They developed the Concorde program, which set records for solving the problem.

In 2012 he became an ATT Fellow for outstanding innovations in the design and implementation of tools for the visualization, analysis and optimization of ATT's computer networks, internet connections and cellular networks .

Prizes and awards

• 2007: Frederick W. Lanchester Prize ; William R. Bennett Prize from the IEEE Communications Society
• 2001: Beale Orchard Hays Prize

Fonts

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

Web links

• Homepage

Individual evidence

1. ↑ David Applegate in the Mathematics Genealogy Project (English)
2. ^ Frederick W. Lanchester Prize. (No longer available online.) Informs.org ( Institute for Operations Research and the Management Sciences ), archived from the original on October 2, 2015 ; accessed on February 16, 2016 . Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice.