Investigatons in Linear Programming and Methods for Non- Linear Equations

线性规划（LP）的使用在政府、工业和国防中普遍存在。对求解LP问题的更快、更健壮的算法的需求非常高。Karmarkar最近的工作在满足这一需求方面显示出相当大的希望，但与单纯形法、新方法的扩展以及在其中一种方法优越的问题类别的建立相比，还有相当多的工作要做。托德教授建议这样做，特别强调解决大型经济均衡问题。

The use of Linear Programming (LP) is pervasive throughout government, industry and defense. Demand for faster and more robust algorithms to solve LP's is very high. The recent work of Karmarkar has shown considerable promise in satisfying that demand, but there is considerable work to be done in comparison to the Simplex Method, Extensions of the new method, and establishment of classes of problems wherein one method is superior. Professor Todd has proposed to do this, with special emphasis on the solving of large economic equilibrium problems.