首页   按字顺浏览 期刊浏览 卷期浏览 On the application of the ABS algorithm to linear programming and linear complementarity
On the application of the ABS algorithm to linear programming and linear complementarity

 

作者: Feng Enmin,   Wang Xiumei,   wang Xilu,  

 

期刊: Optimization Methods and Software  （Taylor Available online 1997）
卷期: Volume 8, issue 2  

页码: 133-142

 

ISSN:1055-6788

 

年代: 1997

 

DOI:10.1080/10556789708805671

 

出版商: Gordon and Breach Science Publishers

 

关键词: ABS Algorithm;Implicit LX Algorithm;Simplex Method;Duaj Linear Complementarity

 

数据来源: Taylor

 

摘要:

In this paper, we discuss the application of the ABS algorithm to the simplex method, the dual simplex method, the linear complementary problem. We consider the ABS formulation of the stopping criterion, the search direction, the minimal rule to determine the vectors entering and leaving the basis matrix and the updating of the Abaffian matrix after a basis vector exchange. The Lemke algorithm for the LCP problem is reformulated in terms of the ABS procedure

 

点击下载:  PDF (225KB)



返 回