Quantitative stability analysis for vector problems of 0-1 programming

We consider multiple objective 0-1 programming problems in the situation where parameters of objective functions and linear constraints are exposed to independent perturbations. We study quantitative characteristics of stability (stability radii) of problem solutions. An approach to deriving formulae and estimations of stability radii is presented. This approach is applied to stability analysis of the linear 0-1 programming problem and problems with two types of nonlinear objective functions: linear absolute value and quadratic. (C) 2010 Elsevier B.V. All rights reserved.