Abstract
In this paper some results on stability and sensitivity analysis in multiobjective nonlinear programming are surveyed. Given a family of parametrized multiobjective programming problems, the perturbation map is defined as the set-valued map which associates to each parameter value the set of minimal points of the perturbed feasible set with respect to an ordering convex cone. The behavior of the perturbation map is analyzed both qualitatively and quantitatively. First, some sufficient conditions which guarantee the upper and lower semicontinuity of the perturbation map are provided. The contingent derivatives of the perturbation map are also studied. Moreover, it is shown that the results can be refined in the convex case.
Similar content being viewed by others
References
J.P. Aubin and I. Ekeland,Applied Nonlinear Analysis (Wiley, New York, 1984).
B. Bank, J. Guddat, D. Klatte, B. Kummer and K. Tammer,Nonlinear Parametric Optimization (Academic-Verlag, Berlin, 1982).
A.V. Fiacco,Introduction to Sensitivity and Stability Analysis (Academic Press, New York, 1983).
T. Gal and K. Wolf, Stability in vector maximization — an overview, Europ. J. Oper. Res. 25 (1986) 169–182.
E.L. Hannan, Using duality theory for identification of primal efficient points and for sensitivity analysis in multiple objective linear programming, J. Oper. Res. Soc. 29 (1978) 643–649.
E.L. Hannan, Sensitivity analysis in multiple objective linear programming: The tolerance approach, Europ. J. Oper. Res. 38 (1989) 63–69.
R. Hartley, Linear multiple objective programming, in: P. Serafini (ed.),Mathematics of Multi-Objective Optimization (Springer, 1985) pp. 157–177.
W.W. Hogan, Point-to-set maps in mathematical programming, SIAM Rev. 15 (1973) 591–603.
E. Jurkiewicz, Stability of compromise solutions in multicriteria decision-making problems, J. Optim. Theory Appl. 40 (1983) 77–83.
J.S.H. Kornbluth, Duality, indifference and sensitivity analysis in multiple objective linear programming, Oper. Res. Quart 25 (1974) 599–614.
D.T. Luc,Theory of Vector Optimization (Springer, Berlin, 1989).
R. Lucchetti, Some existence results and stability in multi-objective optimization, in: P. Serafini (ed.),Mathematics of Multi-Objective Optimization (Springer, 1985) pp. 179–187.
K. Malanowski,Stability of Solutions to Convex Problems of Optimization (Springer, Berlin, 1987).
P.H. Naccache, Stability in multicriteria optimization, J. Math. Anal. Appl. 68 (1979) 441–453.
J.-P. Penot and A. Sterna-Karwat, Parametrized multicriteria optimization: continuity and closedness of optimal multifunctions, J. Math. Anal. Appl. 120 (1986) 150–168.
R.T. Rockafellar, Lipschitzian properties of multifunctions, Nonlin. Anal., TMA 9 (1985) 867–885.
Y. Sawaragi, H. Nakayama and T. Tanino,Theory of Multiobjective Optimization (Academic Press, New York, 1985).
T. Tanino, Sensitivity analysis in multiobjective optimization, J. Optim. Theory Appl. 56 (1988) 479–499.
T. Tanino, Stability and sensitivity analysis in convex vector optimization, SIAM J. Control Optim. 26 (1988) 521–536.
T. Tanino and Y. Sawaragi, Stability of nondominated solutions in multicriteria decision-making, J. Optim. Theory Appl. 30 (1980) 229–253.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tanino, T. Stability and sensitivity analysis in multiobjective nonlinear programming. Ann Oper Res 27, 97–114 (1990). https://doi.org/10.1007/BF02055192
Issue Date:
DOI: https://doi.org/10.1007/BF02055192