单纯形法的平均迭代次数 |
| |
引用本文: | 汪寿阳.单纯形法的平均迭代次数[J].自然杂志,1988(1). |
| |
作者姓名: | 汪寿阳 |
| |
作者单位: | 中国科学院系统科学研究所 |
| |
摘 要: | 1984年,28岁的印度数学家卡马卡(N.Karmarkar)提出了求解线性规划问题的又一个多项式时间算法,成了继1979年苏联数学家哈奇扬在这方面首先提出多项式时间的椭球算法以后又一次轰动世界的一件大事。光阴荏苒,一晃就是几年过去了,这几年来,国内外不少人根据卡马卡算法编制了程序在计算机上试算了许多数例。其中一部分人发现大量的实际计算结果似乎表明:新的方法并不象原先有些人所期望的那么好,甚至对很多问题的计算并不比用丹齐克(G.B.Dantzig)在1947年所发明
|
本文献已被 CNKI 等数据库收录! |
|