| |
Емеличев, В. А.
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве [Текст] / В. А. Емеличев, К. Г. Кузьмин
// Кибернетика и системный анализ. – 2010. – Т. 46, № 1. – С. 82-89.
Розглянуто багатокритеріальний варіант задачи цілочисельного лінійного програмування зі скінченною множиною допустимих рішень, що полягає в пошуку множини Парето. Використовуючи нерівність Мінковського-Малера, а також відомий критерій стійкості задачі, отримано нижню і верхню досяжні оцінки радіуса стійкості задачі, припускаючи, що норма в просторі розв'язків довільна, а в критеріальному просторі монотонна. Як наслідок, наведено оцінки радіуса стійкості задачі в просторах з метрикою Гельдера. |
