조지 넴하우저(George Nemhauser)와 레슬리 트로터(Leslie Trotter)가 1975년에 발표한 연구 결과는 가중 정점 커버 문제에 대한 임계 경계를 설정하여 선형 계획 완화 값이 최적 해로 매핑되는 방식을 규명했습니다. 이 연구는 조합 최적화의 기본 구성 요소로 남아 있으며, 전 세계의 복잡한 물류 및 산업 과제를 해결하는 데 사용되는 혼합 정수 계획법 방법에 미친 그의 광범위한 영향을 반영합니다.
학문적 배경
1937년 뉴욕시 브롱크스에서 태어난 넴하우저는 뉴욕 시립 대학교 시티 칼리지에서 학부 과정을 마치고 1958년화학공학 학위로 졸업했습니다. 그 후 노스웨스턴 대학(Northwestern University)에서 대학원 과정을 밟아 1961년 잭 미텐(Jack Mitten)의 지도 아래 작전 연구(운영 연구) 박사 학위를 받았습니다. 초기 경력으로는 1961년부터 1969년까지 존스 홉킨스 대학(Johns Hopkins University)에서 교수로 재직했으며, 이후 코넬 대학(Cornell University)에서 운영 연구 분야의 레온 C. 웰치 석좌교수를 역임했습니다.
최적화에 대한 기여
넴하우저는 1985년에 조지아 공과대학교(Georgia Institute of Technology)에 합류하여 결국 산업 및 시스템 공학과의 A. 러셀 챈들러 3세 석좌교수이자 연구소 교수가 되었습니다. 그의 연구는 대규모 혼합 정수 계획 문제와 그 실제 응용 프로그램에 초점을 맞추고 있습니다. 그는 정수 선형 계획을 해결하기 위한 중요한 기법인 분기 가격 결정법(branch and price method)을 공동 개발했습니다. 또한 시설 입지 문제에 대한 서브모듈러 최적화 및 근사 알고리즘에 관한 초기 연구를 수행했습니다. 그의 교육적 영향에는 《동적 계획법 입문》(Introduction to Dynamic Programming), 《정수 계획법》(Integer Programming), 《정수 및 조합 최적화》(Integer and Combinatorial Optimization)와 같은 기초 교재의 저술이 포함됩니다.
전문적 봉사 및 인정
경력 내내 넴하우저는 자신의 분야에 광범위한 봉사를 제공했으며, 1981년 미국 운영연구학회 회장을 역임하고 학술지 《오퍼레이션스 리서치 레터스》(Operations Research Letters)의 창립 편집장으로 활동했습니다. 또한 수학적 계획법 학회의 의장을 맡기도 했습니다. 그의 기여는 1977년과 1989년의 프레더릭 W. 런체스터상(Frederick W. Lanchester Prize), 1988년의 조지 E. 킴볼 메달(George E. Kimball Medal), 1992년 필립 매코드 모스 강연상(Phillip McCord Morse Lectureship Award)을 포함하여 수많은 명예로 인정받았습니다. 1986년 미국 국립 공학 아카데미(National Academy of Engineering) 회원으로 선출되었고, 2009년 산업 및 응용 수학회 펠로가 되었으며, 2012년 존 폰 노이만 이론상(John von Neumann Theory Prize)을 수상했습니다.
주요 사실
- 출생: 1937년, 뉴욕시 - 학사 학위: 화학공학, 뉴욕 시립 대학교 시티 칼리지 (1958년) - 박사 학위: 운영 연구, 노스웨스턴 대학 (1961년) - 주요 학술 직위: 존스 홉킨스, 코넬, 조지아 테크 - 미국 국립 공학 아카데미: 회원 (1986년 선출) - 존 폰 노이만 이론상: 2012년 - 프레더릭 W. 런체스터상: 1977년 및 1989년
독자들이 묻는 질문
### 조지 넴하우저가 재직했던 주요 학술 기관은 어디인가요?
그는 존스 홉킨스 대학교, 코넬 대학교, 조지아 공과대학교에서 직위를 맡았습니다.
### 그의 가장 인정받는 연구 기여는 무엇인가요?
그는 혼합 정수 계획법, 분기 가격 결정법, 그리고 레슬리 트로터와의 가중 정점 커버 문제 분석에 대한 연구로 인정받고 있습니다.
