ON ANTICYCLING PIVOTING RULES FOR THE SIMPLEX-METHOD

被引:5
作者
ZHANG, S
机构
[1] Tinbergen Institute, Erasmus University Rotterdam
关键词
LINEAR PROGRAM; SIMPLEX METHOD; ANTICYCLING; TABLEAU;
D O I
10.1016/0167-6377(91)90058-W
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A new anti-cycling pivoting rule for the simplex method is presented. A general framework for anti-cycling pivoting rules is proposed and investigated.
引用
收藏
页码:189 / 192
页数:4
相关论文
共 3 条
[1]  
AVIS D, 1978, MATH PROGRAM STUD, V8, P24, DOI 10.1007/BFb0121192
[2]  
Bland R. G., 1977, Mathematics of Operations Research, V2, P103, DOI 10.1287/moor.2.2.103
[3]  
Chvatal V, 1983, LINEAR PROGRAMMING