列昂尼德·亨利·卡奇扬，出生于俄罗斯的美国数学家（1952年5月3日出生，苏联列宁格勒[现为俄罗斯圣彼得堡]-于2005年4月29日去世，新泽西州南布伦瑞克）发明了一种用于解决线性规划问题（例如调度）的算法和资源分配。 Khachiyan参加了在莫斯科的苏联科学院计算中心，并获得了博士学位。 （1978）在计算数学和理学硕士。 （1984年）计算机科学。在1989年到达美国之前，他在计算中心和莫斯科物理技术学院担任过各种教学和研究职务。在纽约州伊萨卡市康奈尔大学的运筹学与工业工程学院短暂停留后，卡奇扬于1990年移居至新泽西州新不伦瑞克省罗格斯大学，并于1992年获得任职。他于2000年成为美国公民。1979年，卡奇扬扬在苏联科学院《 Doklady》上发表了他的算法，这是西方很少读的期刊。当年晚些时候，他的算法在蒙特利尔的国际数学编程研讨会上被介绍时，为该领域注入了活力。尽管George Dantzig（qv）于1947年开发了单纯形算法，并在当时采用线性编程的标准方法，该算法足以解决许多问题，但其从相交线性约束的“顶点到顶点”移动的方法是随着约束数量的增加，最佳解决方案变得越来越耗时且不切实际。 Khachiyan的工作为开发解决先前棘手的问题的新方法开辟了道路，并在生物学，经济学，工程学和电信等领域得到了广泛应用。 1982年，他被数学编程学会和美国数学学会授予富尔克森奖。
