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

• Published in: Компьютерная математика
• Date: 2010
• Main Authors: Лебедева, Т.Т., Сергиенко, Т.И.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Теория и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84598
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу / Т.Т. Лебедева, Т.И. Сергиенко // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 156-163. — Бібліогр.: 5 назв. — рос.

Исследованы вопросы, касающиеся одного типа устойчивости к возмущениям исходных данных векторных задач целочисленной оптимизации на конечном множестве. Получен ряд новых необходимых и достаточных условий устойчивости для задач поиска решений, оптимальных по Смейлу. Досліджені питання, які стосуються одного типу стійкості до збурень вхідних даних векторних задач цілочислової оптимізації на скінченній множині. Отримано ряд нових необхідних і достатніх умов стійкості для задач пошуку розв’язків, оптимальних за Смейлом. 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.