stringtranslate.com

David Applegate

David L. Applegate es un científico informático estadounidense conocido por su investigación sobre el problema del vendedor ambulante .

Educación

Applegate se graduó en 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 los laboratorios AT&T antes de unirse a Google en la ciudad de Nueva York en 2016. [1] Su trabajo en el Concorde TSP Solver , descrito en un artículo de 1998, ganó el Premio Beale-Orchard-Hays de Matemáticas. Optimization Society , [3] [1] [ICM] y su libro El problema del viajante con los mismos autores ganaron el premio Frederick W. Lanchester en 2007. [4] [TSP] Él y Edith Cohen ganaron el premio de la IEEE Communications Society Premio William R. Bennett por un trabajo de investigación de 2006 sobre enrutamiento de redes robusto. [5] [ToN] Otro de sus artículos, sobre aritmética sin llevar , ganó el Premio George Pólya 2013 . [6] [CMJ] En 2013, fue nombrado miembro de AT&T. [1]

Con Guy Jacobsen y Daniel Sleator , Applegate fue el primero en computarizar 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 de matemáticas
  3. ^ Ganadores anteriores del premio Beale - Orchard-Hays, Mathematical Optimization Society , consultado el 3 de agosto de 2017.
  4. ^ ab "David L. Applegate", Reconociendo la excelencia: ganadores 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 Sociedad de Comunicaciones IEEE, 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, pag. 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. 71, ISBN 9780883855379
  9. ^ Lenstra, Jan Karel; Shmoys, David (2009), "El problema del viajante: un estudio computacional", SIAM Review , 51 (4): 799–801, SEÑOR  2573947

enlaces externos