1. A Duality Theory for Convex Programming with Set-Inclusive Constraints.
- Author
-
Soyster, A. L.
- Subjects
DUALITY theory (Mathematics) ,CONVEX programming ,MATHEMATICAL analysis ,MATHEMATICAL programming ,ALGEBRA ,MATHEMATICS - Abstract
This paper extends the notion of convex programming with set-inclusive constraints as set forth by Soyster [Opns. Res. 21, 1154-1157 (1973)] by replacing the objective vector c with a convex set C and formulating a dual problem. The primal problem to be considered is (I) [Multiple line equation(s) cannot be represented in ASCII text] where the sets {K[sub j]} are convex activity sets, K(b) is a polyhedral resource set, C is a convex set of objective vectors, and the binary operation + refers to addition of sets. Any feasible solution to the dual problem provides an upper bound to (I) and, at optimality conditions, the value of (I) is equal to the value of the dual. Furthermore, the optimal solution of the dual problem can be used to reduce (I) to an ordinary linear programming problem. [ABSTRACT FROM AUTHOR]
- Published
- 1974
- Full Text
- View/download PDF