QUASIPOLYHEDRAL SETS IN LINEAR SEMIINFINITE INEQUALITY SYSTEMS

This paper provides an extension to linear semiinfinite systems of a w ell-known property of finite linear inequality systems, the so-called Weyl property, which characterizes the extreme points of the solution set as those solution points such that the gradient vectors of the act ive constraints form a complete set. A class of linear semiinfinite sy stems which satisfy this property is identified the p-systems. It is a lso shown that any p-system contains an equivalent minimal subsystem. (C) Elsevier Science Inc., 1997.