节点文献

关于“单纯形最佳主元法”的说明

A note on best pivot simplex method

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 闫安； 唐惠忠； 李炜；

【Author】 YAN An,TANG Hui zhong,LI Wei (Dept.of Math., Southeast University, Nanjing 210096, China)

【机构】 东南大学数学系； 东南大学数学系 江苏南京210096； 江苏南京210096； 江苏南京210096；

【摘要】 《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了"单纯形最佳主元法",并给出了"多项式时间性"和"迭代次数最少"的证明.本文找出问题所在,指出该方法不是多项式时间算法,并给出了关于"迭代次数最少和不超过m"的反例.

【Abstract】 We construct a counterexample to show the main result in chapter 7 of is not correct.

【关键词】 初始解； 路径； 单纯形； 最佳主元法；
【Key words】 initial solution； path； simplex； best pivot method；
【基金】 国家自然科学项目(19971014)资助.
  • 【文献出处】 黄冈师范学院学报 ,Journal of Huanggang Normal University , 编辑部邮箱 ,2003年06期
  • 【分类号】O221.1
  • 【被引频次】1
  • 【下载频次】68
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)