Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ

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

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