Home > Scientific Research > Paper Publications

On the ABS algorithm with singular initial matrix and its application to linear programming

Hits:

Indexed by:期刊论文
Journal:2nd International Conference on ABS Methods
Included Journals:SCIE、CPCI-S、Scopus
Volume:8
Issue:2
Page Number:143-156
ISSN No.:1055-6788
Key Words:ABS algorithms; singular initial Abaffian; active set method; linear programming; simplex method; Huang method
Abstract: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 problem. We prove that this active set algorithm is reduced to the simplex algorithm when it starts from a vertex or it meets a vertex.
Date of Publication:1997-01-01

Pre One:Huang算法与Givens变换

Next One:On the ABS algorithm with singular initial matrix and its application to linear programmingto linear programming