STABILITY OF VECTOR PROBLEMS OF INTEGER OPTIMIZATION: RELATIONSHIP WITH THE STABILITY OF SETS OF OPTIMAL AND NONOPTIMAL SOLUTIONS

摘要

Several types of stability against perturbations of vector criterion coefficients are analyzed from the same point of view for a vector integer optimization problem with quadratic criterion functions. The concept of stability is defined. Necessary and sufficient conditions are formulated and analyzed for each type of stability. The topological structure of the sets of initial data on which some solution remains optimal is described.