Necessary conditions for nonlinear suboptimization over the weakly- efficient set. (English) Zbl 0794.90049

Bolintineanu, S.

J. Optimization Theory Appl. 78, No. 3, 579-598 (1993).

Summary: The optimization problem of a nonlinear real function over the weakly- efficient set associated to a nonlinear multiobjective program is examined. Necessary first-order conditions for a suboptimal solution are proposed, assuming the convexity of the multiobjective program. Estimations of the optimal value are established and an algorithm for finding suboptimal solutions is proposed. The optimal value is approximated to any prescribed degree of accuracy using a weakly- efficient suboptimal solution.

MSC:

90C29	Multi-objective and goal programming
90C31	Sensitivity, stability, parametric optimization
90C30	Nonlinear programming
90C26	Nonconvex programming, global optimization

Keywords:

global optimization; nonconvex programming; stability; sensitivity; necessary first-order conditions; weakly-efficient set; nonlinear multiobjective program; suboptimal solution

References:

[1]	Philip, J.,Algorithms for the Vector Maximization Problem, Mathematical Programming, Vol. 2, pp. 207-229, 1972. · Zbl 0288.90052
[2]	Philip, J.,An Algorithm for Combined Quadratic and Multiobjective Programming, Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin, Germany, Vol. 130, pp. 35-51, 1976.
[3]	Benson, H. P.,Optimization over the Efficient Set, Journal of Mathematical Analysis and Applications, Vol. 98, pp. 562-580, 1984. · Zbl 0534.90077
[4]	Benson, H. P.,An Algorithm for Optimizing over the Weakly-Efficient Set, European Journal of Operations Research, Vol. 25, pp. 192-199, 1986. · Zbl 0594.90082
[5]	Craven, B. D.,Aspects of Multicriteria Optimization, Recent Prospects in Mathematical Programming, Edited by S. Kumar, Gordon and Breach, Philadelphia, Pennsylvania, 1991. · Zbl 0787.90077
[6]	Bolintineanu, S.,Minimization of a Quasi-Concave Function over an Efficient Set, Mathematical Programming (to appear). · Zbl 0799.90100
[7]	Benson, H. P.,A Finite, Non-Adjacent Extreme Point Search Algorithm for Optimization over the Efficient Set, Journal of Optimization Theory and Applications, Vol. 73, pp. 47-64, 1992. · Zbl 0794.90048
[8]	Benson, H. P.,An All-Linear Programming Relaxation Algorithm for Optimizing over the Efficient Set, Global Optimization, Vol. 1, pp. 83-104, 1991. · Zbl 0739.90056
[9]	Dauer, J. P.,Optimization over the Efficient Set Using an Active Constraint Approach, Zeitschrift für Operations Research, Vol. 35, pp. 185-195, 1991. · Zbl 0734.90081
[10]	Fiacco, A.,Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, New York, New York, 1983. · Zbl 0543.90075
[11]	Luenberger, D. G.,Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley Publishing Company, Reading, Massachusetts, 1984. · Zbl 0571.90051
[12]	Jittorntrum, K.,Solution Point Differentiability without Strict Complementarity in Nonlinear Programming, Mathematical Programming Studies, Vol. 21, pp. 127-138, 1984. · Zbl 0571.90080
[13]	Dauer, J. P., andStadler, W.,A Survey of Vector Optimization in Infinite-Dimensional Spaces, Part 2, Journal of Optimization Theory and Applications, Vol. 51, pp. 205-241, 1986. · Zbl 0592.90081
[14]	Yu, P. L.,Multiple Criteria Decision Making, Plenum, New York, New York, 1985. · Zbl 0643.90045