A steepest edge active set algorithm for
โ
S. W. Sloan
๐
Article
๐
1988
๐
John Wiley and Sons
๐
English
โ 863 KB
A steepest edge active set algorithm is described which is suitable for solving linear programming problems where the constraint matrix is sparse and has more rows than columns. The algorithm uses a steepest edge criterion for selecting the search direction at each iteration and recurrence relations