×

On duality theory of conic linear problems. (English) Zbl 1055.90088

Goberna, Miguel Á. (ed.) et al., Semi-infinite programming. Recent advances. Dordrecht: Kluwer Academic Publishers (ISBN 1-4020-0032-4). Nonconvex Optim. Appl. 57, 135-165 (2001).
Summary: We discuss duality theory of optimization problems with a linear objective function and subject to linear constraints with cone inclusions, referred to as conic linear problems. We formulate the Lagrangian dual of a conic linear problem and survey some results based on the conjugate duality approach, where the questions of “no duality gap” and existence of optimal solutions are related to properties of the corresponding optimal value function. We discuss in detail applications of the abstract duality theory to the problem of moments, linear semi-infinite, and continuous linear programming problems.
For the entire collection see [Zbl 0978.00025].

MSC:

90C46 Optimality conditions and duality in mathematical programming
49K27 Optimality conditions for problems in abstract spaces