Investigatons in Linear Programming and Methods for Non- Linear Equations

线性规划和非线性方程方法的研究

• 批准号: 8602534
• 负责人: Michael Todd
• 金额: --
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1986
• 资助国家: 美国
• 起止时间: 1986-07-15 至 1989-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8602534&HistoricalAwards=false
• 关键词: Investigatons; Linear; Programming; Methods; Non

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.

线性规划（LP）的使用在整个政府中很普遍， 工业和国防。 对更快、更强大的算法的需求， 解LP的值非常高。 Karmarkar最近的研究表明， 在满足这一需求方面有相当大的希望，但 与单纯形方法相比， 新方法的推广和问题类的建立 其中一种方法是上级的。 托德教授提议 这一点，特别强调解决大型经济 平衡问题