Abstract

Programming problems may be classified, on the basis of the objective function and types of constraints, as linear, nonlinear, discrete, integer, Boolean, etc. These programming problems represent special cases of the following more general abstract convex programming problem (ACPP): Find min{ƒ(x):g(x)∈−K, x∈Ω} , where Ω⊆R n is convex, K is a convex cone, and f, g are convex functions. Characterizations of optimality to the ACPP are of paramount importance in the investigation of optimization problems. A cone K in R n is called projectionally exposed if for each face F of K there exists a projection P F of R n such that P F ( K) = F. In particular, it has been shown that when the constraint function g of the ACPP takes values in a projectionally exposed cone, then certain multipliers, associated with optimality, may be chosen from a smaller set. The projectionally exposed cones of R 3 are completely characterized in this paper.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call