stringtranslate.com

David Applegate

David L. Applegate es un científico informático estadounidense conocido por sus investigaciones sobre el problema del viajante de comercio .

Educación

Applegate se graduó de la Universidad de Dayton en 1984, [1] y completó su doctorado en 1991 en la Universidad Carnegie Mellon , con una disertación sobre aproximación de volumen convexo supervisada por Ravindran Kannan . [2]

Carrera

Applegate trabajó en la facultad de la Universidad Rice y en AT&T Labs antes de unirse a Google en la ciudad de Nueva York en 2016. [1] Su trabajo en el solucionador TSP Concorde , descrito en un artículo de 1998, ganó el Premio Beale-Orchard-Hays de la Sociedad de Optimización Matemática , [3] [1] [ICM] y su libro The travelling salesman problem con los mismos autores ganó el Premio Frederick W. Lanchester en 2007. [4] [TSP] Él y Edith Cohen ganaron el Premio William R. Bennett de la Sociedad de Comunicaciones IEEE por un artículo de investigación de 2006 sobre enrutamiento de red robusto. [5] [ToN] Otro de sus artículos, sobre aritmética sin acarreo , ganó el Premio George Pólya 2013. [6] [CMJ] En 2013, fue nombrado AT&T Fellow. [ 1]

Junto con Guy Jacobsen y Daniel Sleator , Applegate fue el primero en informatizar el análisis del juego de lápiz y papel, Sprouts . [7] [8]

Publicaciones seleccionadas

Referencias

  1. ^ abcd "David Applegate", Investigación en Google , consultado el 3 de agosto de 2017
  2. ^ David Applegate en el Proyecto de Genealogía Matemática
  3. ^ Ganadores anteriores del premio Beale-Orchard-Hays, Mathematical Optimization Society , consultado el 3 de agosto de 2017.
  4. ^ ab "David L. Applegate", Reconocimiento a la excelencia: destinatarios del premio , Instituto de Investigación de Operaciones y Ciencias de la Gestión , consultado el 3 de agosto de 2017
  5. ^ ab Premio William R. Bennett de la IEEE Communications Society, consultado el 3 de agosto de 2017
  6. ^ abc Applegate, David; Lebrun, Marc; Sloane, NJA (2010), "Carryless Arithmetic Mod 10", Premios George Pólya , Asociación Matemática de América , arXiv : 1008.4633 , consultado el 3 de agosto de 2017
  7. ^ Gardner, Martin (2001), El libro colosal de las matemáticas: acertijos, paradojas y problemas clásicos: teoría de números, álgebra, geometría, probabilidad, topología, teoría de juegos, infinito y otros temas de matemáticas recreativas, WW Norton & Company, pág. 491, ISBN 9780393020236
  8. ^ Peterson, Ivars (2002), Viajes matemáticos: de números surrealistas a círculos mágicos, MAA Spectrum, Asociación Matemática de América, pág. 71, ISBN 9780883855379
  9. ^ Lenstra, Jan Karel; Shmoys, David (2009), "El problema del viajante de comercio: un estudio computacional", SIAM Review , 51 (4): 799–801, MR  2573947

Enlaces externos