Stability radius of an efficient solution of a vector problem of integer linear programming in the Gölder metric

A vector (multicriterion) problem of integer linear programming is considered on a finite set of feasible solutions. A metric l_p, 1 ≤ p ≤ ∞, is defined on the parameter space of the problem. A formula of the maximum permissible level of perturbations is obtained for the parameters that preserve the efficiency (Pareto optimality) of a given solution. Necessary and sufficient conditions of two types of stability of the problem are obtained as corollaries. This work has been carried out with financial support from the Belgosuniversity within the framework of the Intercollegiate Program “Fundamental and Applied Investigations” (project No. 492/28). __________ Translated from Kibernetika I Sistemnyi Analiz, No. 4, pp. 175–181, July–August 2006.