Об устойчивости по критерию векторных задач целочисленного квадратичного программирования

Abstract

Излагаются результаты исследования различных видов устойчивости векторных задач целочисленного квадратичного программирования к возмущениям коэффициентов векторного критерия. Определены соответcтвующие понятия устойчивости, сформулированы необходимые и достаточные условия для всех рассмотренных вариантов устойчивости, проанализированы соотношения между ними.

Представлені результати дослідження різних видів стійкості векторних задач цілочислового квадратичного програмування до збурень коефіцієнтів векторного критерію. Визначені відповідні поняття стійкості, сформульовані необхідні і достатні умови для всіх розглянутих варіантів стійкості, проаналізовані співвідношення між ними.

The paper deals with the results of the investigation of several types of stability for vector integer quadratic programming problems with respect to perturbations of vector criterion coefficients. Respective notions of stability are defined. Necessary and sufficient conditions are formulated for every considered version of stability. Interrelations between such versions are analyzed.