Preprint series: 05-08, Reports on Optimization and Stochastics

MSC:

90C29 Multi-objective and goal programming; vector optimization

49N15 Duality theory

90C25 Convex programming

90C05 Linear programming

Abstract: In this article we develop a new approach to duality theory for convex vector optimization problems. We modify a given (set-valued) vector optimization problem such that the image space becomes a complete lattice (a sublattice of the power set of the original image space), where the corresponding infimum and supremum are sets that are related to the set of (minimal and maximal) weakly efficient points. In doing so we can carry over the structures of the duality theory in scalar convex programming. Exemplarily this is demonstrated for the case of Fenchel duality. We also show the relationship to set-valued optimization based on the ordering ''set inclusion''. Finally some consequences for duality in linear vector optimization are discussed.

Keywords: vector optimization, multi-objective programming, convex programming, linear programming, complete lattices

Upload: 2005-10-18

Update: 2005 -11 -15