Sensitivity of Pareto Solutions in Multiobjective Optimization |
| |
Authors: | A. Balbás E. Galperin P. Jiménez. Guerra |
| |
Affiliation: | (1) Departamento de Economía de la Empresa, Universidad Carlos III, Madrid, Spain;(2) Département de Mathématiques, Université du Québec à Montréal, Montréal, Québec, Canada;(3) Departamento de Matemáticas Fundamentales, Facultad de Ciencias, Universidad Nacional de Educación a Distancia, Madrid, Spain |
| |
Abstract: | The paper presents a sensitivity analysis of Pareto solutions on the basis of the Karush-Kuhn-Tucker (KKT) necessary conditions applied to nonlinear multiobjective programs (MOP) continuously depending on a parameter. Since the KKT conditions are of the first order, the sensitivity properties are considered in the first approximation. An analogue of the shadow prices, well known for scalar linear programs, is obtained for nonlinear MOPs. Two types of sensitivity are investigated: sensitivity in the state space (on the Pareto set) and sensitivity in the cost function space (on the balance set) for a vector cost function. The results obtained can be used in applications for sensitivity computation under small variations of parameters. Illustrative examples are presented.Research of this author was partially supported by Grant BEC2003-09067-C04-03.Research of this author was partially supported by NSERC Grant RGPIN-3492-00.Research of this author was partially supported by Grant BEC2003-09067-C04-02. |
| |
Keywords: | Sensitivity analysis nonscalarized multiobjective programming Pareto set balance set |
本文献已被 SpringerLink 等数据库收录! |
|