Geodesic
Two characterizations of Pareto minima in convex multicriteria optimization
Applications of Mathematics, Tome 29 (1984) no. 5, pp. 342-349
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Two conditions are given each of which is both necessary and sufficient for a point to be a global Pareto minimum. The first one is obtained by studying programs where each criterion appears as a single objective function, while the second one is given in terms of a "restricted Lagrangian". The conditions are compared with the familiar characterizations of properly efficient and weakly efficient points of Karlin and Geoffrion.
Two conditions are given each of which is both necessary and sufficient for a point to be a global Pareto minimum. The first one is obtained by studying programs where each criterion appears as a single objective function, while the second one is given in terms of a "restricted Lagrangian". The conditions are compared with the familiar characterizations of properly efficient and weakly efficient points of Karlin and Geoffrion.
DOI : 10.21136/AM.1984.104104
Classification : 90C25, 90C31
Keywords: optimality conditions; properly efficient point; weakly efficient point; characterization of optimality; convex multicriteria optimization; global Pareto minimum; restricted Lagrangian 
@article{10_21136_AM_1984_104104,
     author = {Zlobec, Sanjo},
     title = {Two characterizations of {Pareto} minima in convex multicriteria optimization},
     journal = {Applications of Mathematics},
     pages = {342--349},
     year = {1984},
     volume = {29},
     number = {5},
     doi = {10.21136/AM.1984.104104},
     mrnumber = {0772269},
     zbl = {0549.90085},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1984.104104/}
}
TY  - JOUR
AU  - Zlobec, Sanjo
TI  - Two characterizations of Pareto minima in convex multicriteria optimization
JO  - Applications of Mathematics
PY  - 1984
SP  - 342
EP  - 349
VL  - 29
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1984.104104/
DO  - 10.21136/AM.1984.104104
LA  - en
ID  - 10_21136_AM_1984_104104
ER  - 
%0 Journal Article
%A Zlobec, Sanjo
%T Two characterizations of Pareto minima in convex multicriteria optimization
%J Applications of Mathematics
%D 1984
%P 342-349
%V 29
%N 5
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1984.104104/
%R 10.21136/AM.1984.104104
%G en
%F 10_21136_AM_1984_104104
Zlobec, Sanjo. Two characterizations of Pareto minima in convex multicriteria optimization. Applications of Mathematics, Tome 29 (1984) no. 5, pp. 342-349. doi: 10.21136/AM.1984.104104

[1] R. Abrams L. Kerzner: A simplified test for optimality. Journal of Optimization Theory and Applications 25 (1978), 161-170. | DOI | MR

[2] A. Ben-Israel: Linear equations and inequalities on finite dimensional, real or complex, vector spaces: A unified theory. Journal of Mathematical Analysis and Applications 27 (1969), 367-389. | DOI | MR | Zbl

[3] A. Ben-Israel A. Ben-Tal A. Charnes: Necessary and sufficient conditions for Pareto optimum in convex programming. Econometrica 45 (1977), 811 - 820. | DOI | MR

[4] A. Ben-Israel A. Ben-Tal S. Zlobec: Optimality in Nonlinear Programming: A Feasible Directions Approach. Wiley-Interscience, New York, 1981. | MR

[5] A. Ben-Tal A. Ben-Israel S. Zlobec: Characterization of optimality in convex programming without a constraint qualification. Journal cf Optimization Theory and Applications 20 (1976), 417-437. | DOI | MR

[6] G. R. Bitran T. L. Magnanti: The structure of admissible points with respect to cone dominance. Journal of Optimization Theory and Applications 29 (1979), 473 - 514. | MR

[7] Y. Censor: Pareto optimality in multiobjective problems. Applied Mathematics and Optimization 4 (1977), 41 - 59. | DOI | MR

[8] A. Charnes W. W. Cooper: Management Models and Industrial Applications of Linear Programming. Vol. I. Wiley, New York, 1961. | MR

[9] A. M. Geoffrion: Proper efficiency and the theory of vector maximization. Journal of Mathematical Analysis and Applications 22 (1968), 618 - 630. | DOI | MR | Zbl

[10] S. Karlin: Mathematical Methods and Theory in Games. Programming and Economics. Vol. I, Addison-Wesley, Reading, Massachussetts, 1959. | MR

[11] V. V. Podinovskii: Applying the procedure for maximizing the basic local criterion to solving the vector optimization problems. Systems Control 6, Novosibirsk, 1970 (In Russian).

[12] V. V. Podinovskii V. M. Gavrilov: Optimization with Respect to Successive Criteria. Soviet Radio, Moscow, 1975 (In Russian). | MR

[13] R. T. Rockafellar: Convex Analysis. Princeton University Press, 1970. | MR | Zbl

[14] M. E. Salukvadze: Vector-Valued Optimization Problems in Control Theory. Academic Press, New York, 1979. | MR | Zbl

[15] S. Smale: Global analysis and economics III. Journal of Mathematical Economics 1 (1974), 107-117. | DOI | MR | Zbl

[16] S. Smale: Global analysis and economics V. Journal of Mathematical Economics 1 (1974), 213-221. | DOI | MR | Zbl

[17] S. Smale: Global analysis and economics VI. Journal of Mathematical Economics 3 (1976), 1-14. | DOI | MR | Zbl

[18] S. Zlobec: Regions of stability for ill-posed convex programs. Aplikace Matematiky 27 (1982), 176-191. | MR | Zbl

Cité par Sources :