Abstract
Using a set-valued dual cost function we give a new approach to duality theory for linear vector optimization problems. We develop the theory very close to the scalar case. Especially, in contrast to known results, we avoid the appearance of a duality gap in case of b = 0. Examples are given.
References
- S. Brumelle: Duality for multiple objective convex programs, Math. Oper. Res. 6(2) (1981) 159–172.https://doi.org/10.1287/moor.6.2.159Google Scholar
- A. Balbas, A. Heras, P. Jiminez: Duality theory and slackness conditions in multiobjective linear programming, Comp. Math. Appl. 37 (1999) 101–109.https://doi.org/10.1016/S0898-1221(99)00062-0Google Scholar
- H. W. Corley: Existence and Lagrangian duality for maximization of set-valued functions, J. Optimization Theory Appl. 54(3) (1987) 489–501.https://doi.org/10.1007/BF00940198Google Scholar
- H. W. Corley: Duality theory for the matrix linear programming problem, J. Math. Anal. Appl. 104 (1984) 47–52.https://doi.org/10.1016/0022-247X(84)90028-3Google Scholar
- G. B. Dantzig: Linear Programming and Extensions, A RAND Corporation Research Study, Princeton University Press. XVI, Princeton, N.J. (1963).https://doi.org/10.1515/9781400884179Google Scholar
- M. Ehrgott: Multicriteria Optimization, Lect. Notes in Econ. Math. Systems 491, Springer, Berlin (2000).https://doi.org/10.1007/978-3-662-22199-0Google Scholar
- J. Focke: Vektormaximumproblem und parametrische Optimierung, Math. Operationsforsch. Statistik 4(5) (1973) 365–369.https://doi.org/10.1080/02331887308801134Google Scholar
- A. Göpfert, R. Nehse: Vektoroptimierung, BSB B. G. Teubner Verlagsgesellschaft, Leipzig (1990).Google Scholar
- A. Göpfert, H. Riahi, C. Tammer, C. Zalinescu: Variational Methods in Partially Ordered Spaces, CMS Books in Mathematics 17, Springer, New York (2003).Google Scholar
- H. Isermann: On some relations between a dual pair of multiple objective linear programs, Z. Oper. Res., Ser. A 22 (1978) 33–41.https://doi.org/10.1007/BF01917642Google Scholar
- H. Isermann: Duality in multiple objective linear programming, in: Multiple Criteria Probl. Solving, Proc. Conf. Buffalo 1977, Lect. Notes in Econ. Math. Systems 155 (1978) 274–285.https://doi.org/10.1007/978-3-642-46368-6_12Google Scholar
- E. H. Ivanov, R. Nehse: Some results on dual vector optimization problems, Optimization 16(4) (1985) 507–517.https://doi.org/10.1080/02331938508843043Google Scholar
- J. S. H. Kornbluth: Duality, indifference and sensitivity analysis in multiple objective linear programming, Oper. Res. Quart. 25 (1974) 599–614.https://doi.org/10.1057/jors.1974.108Google Scholar
- D. T. Luc: Theory of Vector Optimization, Lect. Notes in Econ. Math. Systems 319, Springer, Berlin (1989).https://doi.org/10.1007/978-3-642-50280-4Google Scholar
- J. Jahn: Mathematical Vector Optimization in Partially Ordered Linear Spaces, Methoden und Verfahren der Mathematischen Physik 31, Verlag Peter Lang, Frankfurt a. M. (1986).Google Scholar
- J. Jahn: Set-valued optimization. A survey, Report No. 264 of Institute of Applied Mathematics, University Erlangen-Nürnberg, Germany (2000).Google Scholar
- C. R. Rao, S. K. Mitra: Generalized Inverse of Matrices and its Applications, Wiley & Sons, New York (1971).Google Scholar
- R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton, N.J. (1970).Google Scholar
- W. Rödder: A generalized saddlepoint theory. Its application to duality theory for linear vector optimum problems, Eur. J. Oper. Res. 1 (1977) 55–59.https://doi.org/10.1016/S0377-2217(77)81008-4Google Scholar
- W. Vogel: Lineares Optimieren, Akademische Verlagsgesellschaft, Leipzig (1970).Google Scholar
Suggested citation
Published by Heldermann Verlag, 2004. Rights now held by Banach Press.
