Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу

Abstract

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

Досліджені питання, які стосуються одного типу стійкості до збурень вхідних даних векторних задач цілочислової оптимізації на скінченній множині. Отримано ряд нових необхідних і достатніх умов стійкості для задач пошуку розв’язків, оптимальних за Смейлом.

The paper presents the results of investigating one type of stability with respect to perturbations of initial data of vector integer optimization problems with finite set of feasible solutions. Necessary and sufficient conditions are proved for considered version of stability for problems of finding the solutions from the Smale set.