Abstract
This article is a continuation of Löhne A, Tammer C (2007: A new approach to duality in vector optimization. Optimization 56(1–2):221–239) [14]. We developed in [14] a duality theory for convex vector optimization problems, which is different from other approaches in the literature. The main idea is to embed the image space Rq of the objective function into an appropriate complete lattice, which is a subset of the power set of Rq. This leads to a duality theory which is very analogous to that of scalar convex problems. We applied these results to linear problems and showed duality assertions. However, in [14] we could not answer the question, whether the supremum of the dual linear program is attained in vertices of the dual feasible set. We show in this paper that this is, in general, not true but, it is true under additional assumptions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armand P, Malivert C (1991) Determination of the efficient set in multiobjective linear programming. J Optim Theory Appl 70(3):467–489
Ecker JG, Hegner NS, Kouada IA (1980) Generating all maximal efficient faces for multiple objective linear programs. J Optim Theory Appl 30:353–381
Ecker JG, Kouada IA (1978) Finding all efficient extreme points for multiple objective linear programs. Math Program 14:249–261
Ehrgott M, Puerto J, Rodriguez-Chia AM (2006) A primal-dual simplex method for multiob-jective linear programming. J Optim Theory Appl 134(3):483–497
Evans JP, Steuer RE (1973) A revised simplex method for linear multiple objective programs. Math Program 5:375–377
Gal T (1977) A general method for determining the set of all efficient solutions to a linear vectormaximum problem. Eur J Oper Res 1:307–322
Hamel A, Heyde F, Löhne A, Tammer Chr, Winkler K (2004) Closing the duality gap in linear vector optimization. J Convex Anal 11(1):163–178
Hartley R (1983) Survey of algorithms for vector optimization problems in multi-objective decision making. Multi-objective decision making. In: French S, Hartley R, Thomas LC, and White DJ (eds) Multi-objective decision making. Academic Press, New York
Isermann H (1977) The enumeration of the set of all efficient solutions for a linear multiple objective program. Oper Res Quart 28:711–725
Isermann H (1978) On some relations between a dual pair of multiple objective linear programs. Z Oper Res Ser A 22:33–41
Jahn J (1986) Mathematical vector optimization in Partially ordered linear spaces. Verlag, Peter Lang Frankfurt
Löhne A (2005) Optimization with set relations. Dissertation, Martin—Luther—Universität Halle—Wittenberg, Germany
Löhne A (2005) Optimization with set relations: conjugate duality. Optimization 54(3):265– 282
Löhne A, Tammer C (2007) A new approach to duality in vector optimization. Optimization 56(1–2):221–239
Nieuwenhuis JW (1980) Supremal points and generalized duality. Math Operationsforsch Stat Ser Optim 11:41–59
Philip J (1972) Algorithms for the vector maximization problem. Math Program 2:207–229
Philip J (1977) Vector maximization at a degenerate vertex. Math Program 13:357–359
Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton, NJ
Rockafellar RT, Wets RJB (1998) Variational analysis. Springer, Berlin
Tanino T (1988) On the supremum of a set in a multi-dimensional space. J Math Anal Appl 130:386–397
Yu PL, Zeleny M (1975) The set of all nondominated solutions in linear cases and a multicri-teria simplex method. J Math Anal Appl 49:430–468
Zeleny M (1974) Linear multi-objective programming. Springer, New York
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heyde, F., Löhne, A., Tammer, C. (2009). The Attainment of the Solution of the Dual Program in Vertices for Vectorial Linear Programs. In: Barichard, V., Ehrgott, M., Gandibleux, X., T'Kindt, V. (eds) Multiobjective Programming and Goal Programming. Lecture Notes in Economics and Mathematical Systems, vol 618. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85646-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-85646-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85645-0
Online ISBN: 978-3-540-85646-7
eBook Packages: Business and EconomicsBusiness and Management (R0)