点击次数：
论文类型：期刊论文
发表时间：1997-01-01
发表刊物：2nd International Conference on ABS Methods
收录刊物：SCIE、CPCI-S、Scopus
卷号：8
期号：2
页面范围：143-156
ISSN号：1055-6788
关键字：ABS algorithms; singular initial Abaffian; active set method; linear programming; simplex method; Huang method
摘要：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.