Stability by the vector criterion of a mixed integer optimization problem with quadratic criterial fun ctions

Abstract

The article is devoted to the study of qualitative characteristics of different concepts of stability of vector problems of mixed-integer optimization, namely, to identifying the conditions under which the set of Pareto-optimal solutions of the problem possesses some property of invariance defined in advance in relation to the external influences on initial data of the problem. We investigate the questions of stability with respect to data perturbations in a vector criterion of mixed-integer optimization problem. The necessary and sufficient conditions of stability of three types for a problem of finding the solutions of the Pareto set are found. Such conditions guarantee that the small variations of initial data of vector criterion: 1) do not result in new Paretooptimal solutions, 2) save all Pareto-optimal solutions of the problem and can admit new solutions, 3) do not change the set of Pareto-optimal solutions of the initial problem.