Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети

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

Запропоновано і реалізовано метод гілок та меж для задачі мінімізації зваженої довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів. Розглянуто правило галуження допустимої множини на підмножини, а також обґрунтовано оцінку допустимої підмножини. Розглянуто ілюстративний приклад...