摘要
讨论了线性规划有效集法产生循环的原因，给出了有效集法的Ｂｌａｎｄ规则，并证明了 遵守Ｂｌａｎｄ规则的有效集法在求解退化的线性规划问题时可避免在退化点处发生死循环现象．
In this essay, the method for avoiding cycling to active set method, Bland Criterion are discussed. Revised algorithm is given and convergence property of the algorithm is proved.
出处
《北京工业大学学报》
CAS
CSCD
1999年第1期64-67,共4页
Journal of Beijing University of Technology
关键词
线性规划
单纯形法
有效集法
Bland规则
linear programming, simplex method, active set method, bland criterion
