Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж. The branch and bound method for problems o...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2017 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/208511 |
| 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: | Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях / А.О. Емец // Проблемы управления и информатики. — 2017. — № 3. — С. 5-12. — Бібліогр.: 36 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208511 |
|---|---|
| record_format |
dspace |
| spelling |
Емец, А.О. 2025-10-31T18:44:51Z 2017 Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях / А.О. Емец // Проблемы управления и информатики. — 2017. — № 3. — С. 5-12. — Бібліогр.: 36 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208511 519.8 10.1615/JAutomatInfScien.v49.i5.40 Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях Метод гілок і меж для задач евклідової комбінаторної оптимізації на сполученнях Branch and bound method for problems of euclidean combinatorial optimization on combinations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| spellingShingle |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях Емец, А.О. Оптимальное управление и методы оптимизации |
| title_short |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_full |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_fullStr |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_full_unstemmed |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| title_sort |
метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях |
| author |
Емец, А.О. |
| author_facet |
Емец, А.О. |
| topic |
Оптимальное управление и методы оптимизации |
| topic_facet |
Оптимальное управление и методы оптимизации |
| publishDate |
2017 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод гілок і меж для задач евклідової комбінаторної оптимізації на сполученнях Branch and bound method for problems of euclidean combinatorial optimization on combinations |
| description |
Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж.
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.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208511 |
| fulltext |
|
| citation_txt |
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях / А.О. Емец // Проблемы управления и информатики. — 2017. — № 3. — С. 5-12. — Бібліогр.: 36 назв. — рос. |
| work_keys_str_mv |
AT emecao metodvetveiigranicdlâzadačevklidovoikombinatornoioptimizaciinasoč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_ |
1850845339384283136 |