Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж....
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Проблемы управления и информатики |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/208511 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях / А.О. Емец // Проблемы управления и информатики. — 2017. — № 3. — С. 5-12. — Бібліогр.: 36 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208511 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-2085112025-11-01T01:00:58Z Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях Метод гілок і меж для задач евклідової комбінаторної оптимізації на сполученнях Branch and bound method for problems of euclidean combinatorial optimization on combinations Емец, А.О. Оптимальное управление и методы оптимизации Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж. The branch and bound method for problems of Euclidean combinatorial optimization with common combinations, where the multiplicity of possible recurrence of each element is individually specified, is represented. Rules of branching, estimation and nodes cutting in the branch and bound method are presented. 2017 Article Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях / А.О. Емец // Проблемы управления и информатики. — 2017. — № 3. — С. 5-12. — Бібліогр.: 36 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208511 519.8 10.1615/JAutomatInfScien.v49.i5.40 ru Проблемы управления и информатики application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Оптимальное управление и методы оптимизации Оптимальное управление и методы оптимизации |
| spellingShingle |
Оптимальное управление и методы оптимизации Оптимальное управление и методы оптимизации Емец, А.О. Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях Проблемы управления и информатики |
| description |
Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж. |
| format |
Article |
| author |
Емец, А.О. |
| author_facet |
Емец, А.О. |
| author_sort |
Емец, А.О. |
| title |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_short |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_full |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_fullStr |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_full_unstemmed |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_sort |
метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| topic_facet |
Оптимальное управление и методы оптимизации |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208511 |
| citation_txt |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях / А.О. Емец // Проблемы управления и информатики. — 2017. — № 3. — С. 5-12. — Бібліогр.: 36 назв. — рос. |
| series |
Проблемы управления и информатики |
| work_keys_str_mv |
AT emecao metodvetvejigranicdlâzadačevklidovojkombinatornojoptimizaciinasočetaniâh AT emecao metodgílokímeždlâzadačevklídovoíkombínatornoíoptimízacíínaspolučennâh AT emecao branchandboundmethodforproblemsofeuclideancombinatorialoptimizationoncombinations |
| first_indexed |
2025-11-24T11:37:05Z |
| last_indexed |
2025-11-24T11:37:05Z |
| _version_ |
1849671523537780736 |