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

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.


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


[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
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.