Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
Запропоновано і реалізовано метод гілок та меж для задачі мінімізації зваженої довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів. Розглянуто правило галуження допустимої множини на підмножини, а також обґрунтовано оцінку допустимої підмножини. Розглянуто ілюстративний приклад...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207513 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети / Емец О.А., Емец А.О. // Проблемы управления и информатики. — 2012. — № 4. — С. 44–54. — Бібліогр.: 16 назв. - рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862608721914363904 |
|---|---|
| author | Емец, О.А. Емец, А.О. |
| author_facet | Емец, О.А. Емец, А.О. |
| citation_txt | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети / Емец О.А., Емец А.О. // Проблемы управления и информатики. — 2012. — № 4. — С. 44–54. — Бібліогр.: 16 назв. - рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Запропоновано і реалізовано метод гілок та меж для задачі мінімізації зваженої довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів. Розглянуто правило галуження допустимої множини на підмножини, а також обґрунтовано оцінку допустимої підмножини. Розглянуто ілюстративний приклад.
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
|
| first_indexed | 2025-11-28T16:34:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207513 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-28T16:34:23Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Емец, А.О. 2025-10-08T17:14:49Z 2012 Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети / Емец О.А., Емец А.О. // Проблемы управления и информатики. — 2012. — № 4. — С. 44–54. — Бібліогр.: 16 назв. - рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207513 519.8 10.1615/JAutomatInfScien.v44.i7.30 Запропоновано і реалізовано метод гілок та меж для задачі мінімізації зваженої довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів. Розглянуто правило галуження допустимої множини на підмножини, а також обґрунтовано оцінку допустимої підмножини. Розглянуто ілюстративний приклад. 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 ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети Розв’язання методом гілок та меж однієї задачі мінімізації зваженої довжини зв’язуючої сітки The Solution of a Minimization Problem of the Weighted Length of a Connecting Grid by Branch and Bound Method Article published earlier |
| spellingShingle | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети Емец, О.А. Емец, А.О. Оптимальное управление и методы оптимизации |
| title | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети |
| title_alt | Розв’язання методом гілок та меж однієї задачі мінімізації зваженої довжини зв’язуючої сітки The Solution of a Minimization Problem of the Weighted Length of a Connecting Grid by Branch and Bound Method |
| title_full | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети |
| title_fullStr | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети |
| title_full_unstemmed | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети |
| title_short | Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети |
| title_sort | решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207513 |
| work_keys_str_mv | AT emecoa rešeniemetodomvetveiigranicodnoizadačiminimizaciivzvešennoidlinysvâzuûŝeiseti AT emecao rešeniemetodomvetveiigranicodnoizadačiminimizaciivzvešennoidlinysvâzuûŝeiseti AT emecoa rozvâzannâmetodomgíloktamežodníêízadačímínímízacíízvaženoídovžinizvâzuûčoísítki AT emecao rozvâzannâmetodomgíloktamežodníêízadačímínímízacíízvaženoídovžinizvâzuûčoísítki AT emecoa thesolutionofaminimizationproblemoftheweightedlengthofaconnectinggridbybranchandboundmethod AT emecao thesolutionofaminimizationproblemoftheweightedlengthofaconnectinggridbybranchandboundmethod |