首页   按字顺浏览 期刊浏览 卷期浏览 On the ABS algorithm with singular initial matrix and its application to linear program...
On the ABS algorithm with singular initial matrix and its application to linear programming

 

作者: Zhang Liwei,  

 

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

页码: 143-156

 

ISSN:1055-6788

 

年代: 1997

 

DOI:10.1080/10556789708805672

 

出版商: Gordon and Breach Science Publishers

 

关键词: ABS Algorithms;Singular Initial Abaffian;Active Set Method;Linear Programming;Simplex Method;Huang Method

 

数据来源: Taylor

 

摘要:

In this paper the ABS algorithm with singular initial matrix is considered and used to construct an active set algorithm for solving the linear programming prbblem. We prove that this active set algorithm is reduced to the simplex algorithm whep it starts from a vertex or it meets a vertex

 

点击下载:  PDF (382KB)



返 回