레오 니드 헨리 카 치얀러시아 태생의 미국 수학자 (1952 년 5 월 3 일, 소련 레닌 그라드 [현재 러시아 상트 페테르부르크] —2005 년 4 월 29 일 사망, 뉴 브런 즈윅 주 사우스 브런 즈윅)는 스케줄링과 같은 선형 프로그래밍 문제를 해결하는 알고리즘을 발명했습니다. 그리고 자원의 할당. Khachiyan은 모스크바의 소련 과학 아카데미 컴퓨팅 센터에서 박사 학위를 취득했습니다. (1978) 전산 수학 및 D.Sc. (1984) 컴퓨터 과학. 1989 년 미국에 도착하기 전에 컴퓨팅 센터와 모스크바 물리 기술 연구소에서 다양한 교수 및 연구 직책을 역임했습니다. 뉴욕 주 이타카 코넬 대학교 (Cornell University)의 운영 연구 및 산업 공학부 (Industrial School of Operations Research and Industrial Engineering)에서 잠시 체류 한 후, Khachiyan은 1990 년 뉴저지 뉴 브런 즈윅 주 Rutgers University로 이주하여 1992 년에 재직했다. 1979 년 카 치얀 (Khachiyan) 그는 서방에서 거의 읽지 않은 소비에트 아카데미의 Doklady에 알고리즘을 발표했습니다. 그해 말에 그의 알고리즘은 몬트리올에있는 International Mathematical Programming Symposium에서 발표 될 때이 분야를 활성화시켰다. 1947 년 George Dantzig (qv)가 개발하고 선형 프로그래밍의 표준 방법으로 개발 한 심플 렉스 알고리즘은 많은 문제를 해결하기에 적합했지만,이 방법은 교차 선형 구속 조건의 "정점에서 정점으로"이동하여 제약 조건의 수가 증가함에 따라 최적의 솔루션은 시간이 많이 걸리고 실용적이지 않게됩니다. Khachiyan의 연구는 생물학, 경제, 공학 및 통신과 같은 다양한 분야의 응용을 통해 다루기 어려운 문제를 해결하기위한 새로운 방법의 개발을위한 길을 열었습니다. 1982 년 수학 프로그래밍 협회와 미국 수학 협회에서 풀 커슨 상을 수상했습니다.
