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

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

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