ISSN:
1573-2878
Keywords:
Redundancy
;
degeneracy
;
linear constraints
;
linear programming
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract This paper presents a degenerate extreme point strategy for active set algorithms which classify linear constraints as either redundant or necessary. The strategy makes use of an efficient method for classifying constraints active at degenerate extreme points. Numerical results indicate that significant savings in the computational effort required to classify the constraints can be achieved.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00941055
Permalink