Concorde TSP Solver는 외판원 문제를 해결하기 위해 윌리엄 J. 쿡이 개발한 계산 방법의 증거입니다. 1957년 뉴저지에서 태어난 쿡은 순수 수학과 산업 공학 응용 사이의 격차를 메우는 경력을 쌓았으며, 여러 기관에 재직하는 동안 이산 최적화 분야에 크게 기여했습니다.
학문적 기반
쿡은 럿거스 대학교에서 학문적 여정을 시작하여 1979년에 수학 학사 학위를 마쳤습니다. 이후 스탠퍼드 대학교에서 연구를 계속하여 1980년에 운영 연구 석사 학위를 취득했습니다. 그의 정규 교육은 워털루 대학교에서 정점에 달했으며, 1983년 U. S. R. Murty의 지도 하에 조합론 및 최적화 박사 학위를 받았습니다.
기관 경력
본 대학교에서 박사후 연구원을 마친 후, 쿡은 1980년대 후반 코넬 대학교와 컬럼비아 대학교에서 교직을 맡았습니다. 또한 벨 통신 연구소의 연구진으로도 근무했습니다. 그의 경력에는 본 대학교의 존 폰 노이만 교수와 라이스 대학교의 노아 하딩 교수로서의 기간이 포함됩니다. 이후 조지아 공대, 피츠버그 대학교, 존스 홉킨스 대학교에서 직책을 역임한 뒤 워털루 대학교로 돌아와 교수 및 유니버시티 프로페서로 재직했습니다.
연구 및 편집 기여
쿡은 2008년부터 학술지 'Mathematical Programming Computation'의 창간 편집장을 역임했습니다. 그 이전에는 'Mathematical Programming'을 관리하며 1993년부터 2003년까지 시리즈 B를, 2003년부터 2007년까지 시리즈 A를 감독했습니다. 그의 연구 성과로는 윌리엄 커닝햄, 윌리엄 R. 풀리블랭크, 알렉산더 슈라이버와 공동 저술한 'Combinatorial Optimization'과 'The Traveling Salesman Problem: A Computational Study'와 같은 저서가 있습니다.
전문적 영예
수학계는 2000년 빌-오차드-헤이스 상(Beale–Orchard-Hays Prize)과 2007년 프레데릭 W. 란체스터 상(Frederick W. Lanchester Prize) 등 여러 영예를 통해 그의 업적을 인정했습니다. 쿡은 2009년 산업응용수학회(SIAM) 펠로우로, 2012년 미국수학회(AMS) 펠로우로 임명되었습니다. 2011년에는 이산 최적화에 대한 이론적 및 계산적 기여를 인정받아 미국 공학한림원 회원으로 선출되었습니다.
빠른 사실
- 출생: 1957년, 뉴저지 - 박사 학위: 워털루 대학교, 1983년 - 펠로우, 산업응용수학회: 2009년 - 펠로우, 미국수학회: 2012년 - 프레데릭 W. 란체스터 상: 2007년 - 회원, 미국 공학한림원: 2011년
독자 질문
### 윌리엄 J. 쿡은 무엇으로 가장 잘 알려져 있습니까?
그는 외판원 문제에 대한 연구와 Concorde TSP Solver의 공동 저자로서의 업적으로 인정받고 있습니다.
### 윌리엄 J. 쿡은 어떤 대학에서 근무했습니까?
그는 스탠퍼드, 워털루, 럿거스, 코넬, 컬럼비아, 라이스, 조지아 공대, 본 대학교, 피츠버그 대학교, 존스 홉킨스 대학교에서 학문적 역할을 수행했습니다.
