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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Проблемы управления и информатики
Datum:2012
Hauptverfasser: Емец, О.А., Емец, А.О.
Format: Artikel
Sprache:Russisch
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/207513
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети / Емец О.А., Емец А.О. // Проблемы управления и информатики. — 2012. — № 4. — С. 44–54. — Бібліогр.: 16 назв. - рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Beschreibung
Zusammenfassung:Запропоновано і реалізовано метод гілок та меж для задачі мінімізації зваженої довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів. Розглянуто правило галуження допустимої множини на підмножини, а також обґрунтовано оцінку допустимої підмножини. Розглянуто ілюстративний приклад. The branch and bound method is offered and realized for a minimization problem of the weighted length of a connecting grid at linear placing of rectangular elements. The rule of branching of admissible set on subsets is considered. The estimation of an admissible subset is offered and proved. The illustrative example is given
ISSN:0572-2691