엘리스 존슨

Ellis L. Johnson
엘리스 존슨
태어난 (1938-07-26) 1938년 7월 26일 (83)
시민권미국인의
모교조지아 공과대학교
버클리 캘리포니아 대학교
로 알려져 있다.정수 프로그래밍
조합 최적화
순환군
크루 스케줄링
과학 경력
필드수학자
기관존스 홉킨스 대학교
조지아 공과대학교
토머스 J. 왓슨 연구소

엘리스 레인 존슨은 조지아 주 애틀랜타에 있는 조지아 공과대학의 H. 밀턴 스튜어트 산업 및 시스템 엔지니어링 대학의 명예교수 겸 코카콜라 석좌교수다.

1988년 존슨은 이산 최적화 및 소프트웨어 설계에 대한 근본적인 기여와 유통 및 제조 시스템에 대한 실용적 적용으로 미국 공학 아카데미의 회원으로 선출되었다.

조기생활과 교육

존슨은 조지아 공대에서 수학 학사 학위를 받았고 1965년 버클리 캘리포니아 대학에서 운영 연구 박사 학위를 받았다.[1] 그는 조지 단치히의 학생이었다.

경력

1950년대에 엘리스 존슨 박사는 존스 홉킨스 대학의 운영 연구실장을 지냈다.[2] 이후 예일대학교에서 3년간 근무한 후, 존슨은 요크타운 하이츠의 IBM T.J. 왓슨 연구소에 입사하여 1982년부터 1990년까지 IBM 펠로우로 명명된 Optimization Center를 설립하고 관리하였다.[1] 1980~1981년 존슨은 훔볼트 수석과학자상 수상자로 독일 본 대학을 방문했다.

1990년부터 1993년까지 존슨은 조지아 테크에서 강의와 연구를 시작했으며, 그곳에서 조지 넴하우저 교수와 함께 물류 엔지니어링 센터를 공동 설립하고 공동 지도하였다.[3] 1994년 조지아 공대 교수진에 입사했다.

존슨의 물류에 관한 연구 관심사는 승무원 스케줄링과 실시간 수리, 비행대 배정 및 배선, 분배 계획, 네트워크 문제, 조합 최적화 등이다.

수상 및 수상

존슨은 다음과 같은 상을 포함하여 많은 상을 받았다.[3]

존 폰 노이만 이론상

존슨은 정수 프로그래밍과 조합 최적화에 대한 근본적인 공헌을 인정받아 맨프레드 W. 패드버그와 공동으로 존 폰 노이만 이론상을 받았다. 그들의 연구는 이론과 알고리즘 개발, 컴퓨터 테스트, 그리고 운영 연구와 경영 과학의 최고의 전통에서 어려운 현실 세계의 문제 해결과 결합한다. 크라우더와의 공동작업과 이후 타인과의 공동작업에서는 산업과 교통분야에서 중요한 응용분야로 매우 대규모의 실용적인 0-1 프로그램을 효율적으로 수립하고 해결하는 방법을 보여주었다.[4]

선정위원회는 존슨이 70년대 초에 제작한 중요하고 영향력 있는 논문 3편 중 2편인 랄프 고모리와 함께 발표한 논문 2편을 인용했는데, 이 논문은 고모리가 개척한 정수 프로그래밍에 대한 집단 이론적 접근법을 상당히 발전시키고 확장한 것이다. 특히 존슨은 이 접근법이 어떻게 혼합 정수 프로그램의 경우로 확대될 수 있는지를 보여줬다. 이 작품의 결과로서, 존슨은 정수 프로그래밍에 대한 하위 부가적 접근법이라고 알려진 것의 개발에 결정적으로 기여했다. 하지만 여전히 70년대에, 잭 에드먼즈와 공동 저술한 세미날 논문에서, 존슨은 그래프에 정의된 몇 가지 기본적인 최적화 문제를 가중 일치 문제로 줄임으로써 어떻게 다항식 시간에 해결할 수 있는지를 보여주었다. 한 예는 최소 T조인(즉, 홀수도의 끝점이 지정된 꼭지점 집합 T인 에지 집합)을 찾는 것이다. 중요한 특별한 경우는 포스트맨 문제로 알려진 모든 가장자리를 한 번이라도 가로지르는 그래프에서 가장 짧은 투어를 찾는 것이 어려워 보이는 문제다. 이 문제의 다항적 해결 가능성과 여행 중인 판매원 문제의 난해성 사이의 극명한 대조는 여행이 가장자리가 아닌 정점을 통과하도록 되어 있는 현상에 주의를 집중시키는 데 도움을 주었다. 결합 구조의 전형적인 현상: 겉으로 보기에 매우 유사해 보이는 두 가지 문제가 현실에서 크게 나타난다.구식의

참조

  1. ^ a b "Ellis Johnson: Deep Roots at Georgia Tech". H. Milton Stewart School of Industrial and Systems Engineering. 2010-09-07. Archived from the original on 2010-09-29. Retrieved 2011-07-09.
  2. ^ Flagle, Charles D. (2002). "Some Origins of Operations Research in the Health Services". Operations Research. 50: 52–60. doi:10.1287/opre.50.1.52.17805.
  3. ^ a b "H.Milton Stewart School of ISyE Faculty". Archived from the original on 2009-10-14. Retrieved 2009-11-20.
  4. ^ "ISyE Faculty Named Inaugural SIAM Fellows". Archived from the original on 2012-02-20.

외부 링크