계획 문제를 풀기 위한 효과적이고 강력한 새로운 방법인 이른바 심플렉스법47ㅠ6164 1060100을 발표했어요. 일반적으로 이것을 이 분야의 시초로 보는데, 선형계획법의 해법으로 많이 사용하는 것 이 바로 이 심플렉스법입니다.

그 SBE 수학자들은 더욱 효과적인 계산법을 연구하여 1979 년 러시아의 카치얀0. 101801597은 비심플렉스법인 타원체 방 Wollipsoid method 발견하는가 하면, 1984년 AT&T 벨 연구소 의 인도계 수학자 나렌드라 카마카4804014 Karmarkar 역시 비심 플렉스법인 새로운 알고리즘을 발견하였습니다.

카마카의 알고리즘은 《최적자원 분배를 결정하는 기범’으로

두 지점간의 가장 효율적인 경로의 계산에 관한 혁신적인 수학 알고리즘이라는 평가를 받고 있습니다. 정확한 해를 구하지는 못 하지만 답에 가장 가까운 최적의 해를 구하는 데 필요한 시간을 획기적으로 줄여 주는 이점이 있기 때문입니다. 문제의 크기가

클수록 내가 발명한 심플렉스법에 비해 그 이점이 훨씬 두드러지

단치히가 들려주는 최적화 이론 2 이야기