期刊文献+

基于最陡边规则的亏基对偶Ⅰ阶段算法

A Phase-I Algorithm Based on the Basis Deficiency Perturbation Primal Simplex Method
原文传递
导出
摘要 将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的I阶段算法,以使其进一步克服了退化所带来的困扰.初步的数值试验表明,所提出的算法能有效地减少总迭代次数,其效率不仅远远优于传统的原始两阶段单纯形算法,且优于原有的亏基原始单纯形算法,是一个非常吸引人而充满希望的新尝试. Combine the perturbation primal simples algorithm and deficient-basis algorithm to bring a dual feasible basis, overcome computational difficulties yielding from degeneracy. Preliminary computational experiments show that it requires less iterations overall, and it is superior not only to the conventional simplex algorithm but the deficient-basis algorithm. So this a very attractive new approach being full of promise.
出处 《数学的实践与认识》 CSCD 北大核心 2013年第10期196-200,共5页 Mathematics in Practice and Theory
基金 国家自然科学基金(61174085) 河南省科技厅基础与前沿技术研究资助项目(102300410058)
关键词 线性规划 单纯形法 亏基 退化 摄动 LU分解 linear programming dual simplex method deficient basis perturbation LUfactorization
  • 引文网络
  • 相关文献

参考文献3

二级参考文献24

  • 1Ping -Qi Pan.Practical finite pivoting rules for the simplex method[J]. OR Spektrum . 1990 (4) 被引量:1
  • 2Philip E. Gill,Walter Murray,Michael A. Saunders,Margaret H. Wright.A practical anti-cycling procedure for linearly constrained optimization[J]. Mathematical Programming . 1989 (1-3) 被引量:1
  • 3D. Goldfarb,J. K. Reid.A practicable steepest-edge simplex algorithm[J]. Mathematical Programming . 1977 (1) 被引量:1
  • 4M. Benichou,J. M. Gauthier,G. Hentges,G. Ribiere.The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results[J]. Mathematical Programming . 1977 (1) 被引量:1
  • 5Bland,R.G.New finite pivoting rules for the simplex method. Mathematics of Operations Research . 1977 被引量:1
  • 6Charnes,A.Optimality and degeneracy in linear programming. Econometrica . 1952 被引量:1
  • 7Dantzig G B.Linear Programming and Extensions. . 1963 被引量:1
  • 8Pan Ping Qi.a simplex-like method with bisection for linear programming. Optimization . 1991 被引量:1
  • 9Schrijver A.Theory of linear and integer programming. . 1986 被引量:1
  • 10Pan PQ.Practical finite pivoting rules for the simplex method. OR Spektrum . 1990 被引量:1

共引文献6

;
使用帮助 返回顶部