On Duality Theory of Conic Linear Problems
In this paper 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.
KeywordsBanach Space Dual Problem Duality Theory Topological Vector Space Primal Problem
Unable to display preview. Download preview PDF.
- A. Hoffman. On approximate solutions of systems of linear inequalities, Journal of Research of the National Bureau of Standards, Section B, Math ematical Sciences, 49: 263–265, 1952.Google Scholar