摘要
《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了"单纯形最佳主元法",并给出了"多项式时间性"和"迭代次数最少"的证明.本文找出问题所在,指出该方法不是多项式时间算法,并给出了关于"迭代次数最少和不超过m"的反例.
We construct a counterexample to show the main result in chapter 7 of is not correct.
出处
《黄冈师范学院学报》
2003年第6期8-9,共2页
Journal of Huanggang Normal University
基金
国家自然科学项目(19971014)资助.
