Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж. The branch and bound method for problems o...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/208511 |
| 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: | Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях / А.О. Емец // Проблемы управления и информатики. — 2017. — № 3. — С. 5-12. — Бібліогр.: 36 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Описано метод гілок та меж для задач евклідової комбінаторної оптимізації з загальними сполученнями, де кратність можливого повторення кожного елемента індивідуально задана. Наведено правила розгалуження, оцінювання і відсікання вершин в методі гілок і меж.
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 |