David L. Applegate es un científico informático conocido por su investigación sobre el problema del vendedor ambulante .
Applegate se graduó de la Universidad de Dayton en 1984, [1] y completó su doctorado en 1991 de la Universidad Carnegie Mellon , con una disertación sobre aproximación de volumen convexo supervisada por Ravindran Kannan . [2] Trabajó en la facultad de Rice University y en AT&T Labs 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 la Mathematical Optimization Society , [3] [1] [ICM] y su libro El problema del viajante 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 IEEE Communications Society por un artículo de investigación de 2006 sobre enrutamiento de red robusto. [5] [ToN] Otro de sus trabajos, sobre aritmética sin portar , 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 informatizar el análisis del juego de lápiz y papel, Sprouts . [7] [8]
Publicaciones Seleccionadas
CMU. | Applegate, David; Jacobson, Guy; Sleator, Daniel (1991), Análisis informático de Sprouts , Computer Science Tech. Informe CMU-CS-91-144, Universidad Carnegie Mellon[6] [CMJ] |
OJC. | Applegate, David; Cook, William (mayo de 1991), "A computational study of the job-shop scheduling problem" (PDF) , ORSA Journal on Computing , 3 (2): 149-156, doi : 10.1287 / ijoc.3.2.149 |
ICM. | Applegate, David; Bixby, Robert E .; Chvátal, Vašek ; Cook, William J. (1998), "Sobre la solución de los problemas de los vendedores ambulantes", Actas del Congreso Internacional de Matemáticos, vol. III (Berlín, 1998) (PDF) , Documenta Mathematica, págs. 645–656, MR 1648194 |
TSP. | Applegate, David L .; Bixby, Robert E .; Chvátal, Vašek ; Cook, William J. (2006), El problema del viajante: un estudio computacional , Princeton Series in Applied Mathematics, Princeton, Nueva Jersey: Princeton University Press, ISBN 978-0-691-12993-8, MR 2286675[4] [9] |
Tonelada. | Applegate, David; Cohen, Edith (diciembre de 2006), "Hacer que el enrutamiento sea robusto a las demandas cambiantes del tráfico: algoritmos y evaluación", Transacciones IEEE / ACM en redes , 14 (6): 1193–1206, doi : 10.1109 / TNET.2006.886296 , S2CID 27498169[5] |
CMJ. | Applegate, David; LeBrun, Marc; Sloane, NJA (2012), "Carryless arithmetic mod 10", The College Mathematics Journal , 43 (1): 43–50, arXiv : 1008.4633 , doi : 10.4169 / college.math.j.43.1.043 , MR 2875555 , S2CID 10952221[6] |
Referencias
- ^ a b c d "David Applegate" , Research at Google , consultado el 3 de agosto de 2017.
- ^ David Applegate en el Proyecto de genealogía matemática
- ^ Ganadores anteriores del premio Beale - Orchard-Hays , Mathematical Optimization Society , consultado el 3 de agosto de 2017.
- ^ a b "David L. Applegate" , Recognizing Excellence: Award Recipients , Institute for Operations Research and the Management Sciences , consultado el 3 de agosto de 2017
- ^ a b Premio William R. Bennett de la Sociedad de Comunicaciones de IEEE , consultado el 3 de agosto de 2017
- ^ a b c 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
- ^ Gardner, Martin (2001), The Colossal Book of Mathematics: Classic Puzzles, Paradoxes, and Problems: Number Theory, Algebra, Geometry, Probability, Topology, Game Theory, Infinity, and Other Topics of Recreational Mathematics , WW Norton & Company, p. . 491, ISBN 9780393020236
- ^ Peterson, Ivars (2002), Caminatas matemáticas: de números surrealistas a círculos mágicos , MAA Spectrum, Asociación Matemática de América, p. 71, ISBN 9780883855379
- ^ Lenstra, Jan Karel; Shmoys, David (2009), "El problema del viajante: un estudio computacional", SIAM Review , 51 (4): 799–801, MR 2573947
enlaces externos
- Publicaciones de David Applegate indexadas por Google Scholar