期刊文献+

传统选主元规则的变形及其在亏基方法中的应用

Variation of the Conventional Pivot Rule and the Application In Deficient Basis Algorithm
下载PDF
导出
摘要 从几何直观入手,对传统单纯形两阶段方法加以分析,得到了变形传统选主元规则的思想和动态选主元策略的思想,并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表明,两种思相具有可行性。 Motivated by intuitionistic geometry, in this paper, we analyze the conventional pivot rule, and obtain the ideas of variated conventional pivot rule and dynamically pivot tactic. Then, we incorporate the two new pivot ideas in the frame of deficient basis, resulting in three new deficient basis algorithms. Moreover, our preliminary computational experiments show that the two ideas are feasible.
作者 闫安 潘平奇
出处 《运筹与管理》 CSCD 2005年第3期28-33,共6页 Operations Research and Management Science
基金 国家自然科学基金资助项目(10371017)
关键词 运筹学 线性规划 单纯形法 亏基 两阶段法 OR linear programming simplex method deficient basis phase-2 method
  • 引文网络
  • 相关文献

参考文献12

  • 1Pan P Q. A basis-deficiency-allowing variation of the simplex method[J]. Computers math. Applic. 1998,36(3) 被引量:1
  • 2Pan P Q, Pan Yunpeng. A phase-1 approach for the generalized simplex algorithm[J]. Computers and math.Applic.2001,42: 1455-1464. 被引量:1
  • 3Pan P Q. A dual projective simplex method for linear programming[J]. C M A1998,35(6):119-135. 被引量:1
  • 4Pan P Q. A projective simplex method for linear programming[J]. Linear Algebra and Its Applications,1999,202:99-125. 被引量:1
  • 5Pan P Q. A projective simplex algorithm using LU decompostion[J]. Computers Math,Applic. 2000,39(1/2):187-208. 被引量:1
  • 6Pan P Q. Modificaton of the dual projective pivot algorithm of linear programming[J]. To appear in Computational Optimization and applications. 被引量:1
  • 7Pan P Q. On developments of pivot algorithms for linear programming[A]. Proceedings of the Sixth National Conference of Operations Research Society of China (Changsha, October 10-15,2000)[C]. Global-Link Publishing Company,Hong Kong, 2000, 120-129. 被引量:1
  • 8Pan P Q. A pivot affine scaling algorithm for linear programming[A]. The First Conference on Optimization and Software[C].杭州,2002,12. 被引量:1
  • 9Pan P Q. Practical finite pivoting rulies for the simplex method[J]. OR Spektrum,1990,12:219-225. 被引量:1
  • 10Goldfarb D,Reid J K. A practicable steepest-edge simplex algorithm[J]. Mathematical Programming,1977,12:361-371. 被引量:1
;
使用帮助 返回顶部