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

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2013
• Hauptverfasser: Сергиенко, И.В., Емец, О.А., Емец, А.О.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Schlagworte: Системный анализ
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/86269
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос.

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