데이비드 애플게이트

David Applegate

데이비드 L. 애플게이트는 여행 판매원 문제에 대한 연구로 유명한 컴퓨터 과학자다.

애플게이트는 1984년 데이턴 대학을 졸업하고 1991년 카네기멜론대학에서 박사학위를 마쳤으며,[1] 라빈드란 칸난이 주관하는 볼록볼록 볼륨 근사학 논문을 발표했다.[2]그는 2016년 뉴욕에서 구글에 입사하기 전 라이스 대학교와 AT&T 랩에서 교수진을 맡았다.[1]

1998년 논문에서 서술한 콩코드 TSP 솔버에 관한 그의 작품은 수학최적화협회의 베일-오차드-헤이즈상을 수상하였고,[3][1][ICM] 그의 저서 같은 저자들의 여행판매원 문제는 2007년 프레데릭 W. 란체스터상을 수상하였다.[4][TSP]그와 에디스 코헨은 IEEE 커뮤니케이션 소사이어티의 윌리엄 R을 수상했다.강력한 네트워크 라우팅에 관한 2006년 연구 논문 Bennett상.[5][ToN]그의 또 다른 논문은, 휴대하지 않은 산수에 관한 것으로, 2013년 조지 폴리야 상을 받았다.[6][CMJ]2013년에 그는 AT&T 펠로우로 임명되었다.[1]

가이 제이콥슨, 다니엘 슬레이터와 함께, 애플게이트는 연필과 종이 게임의 분석을 컴퓨터화한 최초의 사람이었다.[7][8]

선택한 게시물

CMU.
Applegate, David; Jacobson, Guy; Sleator, Daniel (1991), Computer analysis of Sprouts, Computer Science Tech. Report CMU-CS-91-144, Carnegie Mellon University[6][CMJ]
OJC
Applegate, David; Cook, William (May 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), "On the solution of traveling salesman problems", Proceedings of the International Congress of Mathematicians, Vol. III (Berlin, 1998) (PDF), Documenta Mathematica, pp. 645–656, MR 1648194
TSP.
Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William J. (2006), The traveling salesman problem: A computational study, Princeton Series in Applied Mathematics, Princeton, NJ: Princeton University Press, ISBN 978-0-691-12993-8, MR 2286675[4][9]
토엔.
Applegate, David; Cohen, Edith (December 2006), "Making routing robust to changing traffic demands: Algorithms and evaluation", IEEE/ACM Transactions on Networking, 14 (6): 1193–1206, doi:10.1109/TNET.2006.886296, S2CID 27498169[5]
CMJ.
Applegate, David; LeBrun, Marc; Sloane, N. J. A. (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]

참조

  1. ^ a b c d "David Applegate", Research at Google, retrieved 2017-08-03
  2. ^ 수학 계보 프로젝트 데이비드 애플게이트
  3. ^ Past Winners of the Beale — Orchard-Hays Prize, Mathematical Optimization Society, retrieved 2017-08-03.
  4. ^ a b "David L. Applegate", Recognizing Excellence: Award Recipients, Institute for Operations Research and the Management Sciences, retrieved 2017-08-03
  5. ^ a b IEEE 통신 협회 윌리엄 R. 베넷상, 2017-08-03년 회수
  6. ^ a b c Applegate, David; Lebrun, Marc; Sloane, N. J. A. (2010), "Carryless Arithmetic Mod 10", George Pólya Awards, Mathematical Association of America, arXiv:1008.4633, retrieved 2017-08-03
  7. ^ 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, W. W. Norton & Company, p. 491, ISBN 9780393020236
  8. ^ Peterson, Ivars (2002), Mathematical Treks: From Surreal Numbers to Magic Circles, MAA Spectrum, Mathematical Association of America, p. 71, ISBN 9780883855379
  9. ^ Lenstra, Jan Karel; Shmoys, David (2009), "The traveling salesman problem: a computational study", SIAM Review, 51 (4): 799–801, MR 2573947

외부 링크