Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
Розглянуто точний комбінаторний метод розв’язання задачі дискретної оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв’язання такої задачі. The exact combinatorical method of solving discrete optimization problem with a linear-fractional objective function...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2013 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207644 |
| 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: | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ / О.А. Емец, О.А. Черненко // Проблемы управления и информатики. — 2013. — № 5. — С. 64-69. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207644 |
|---|---|
| record_format |
dspace |
| spelling |
Емец, О.А. Черненко, О.А. 2025-10-11T10:40:22Z 2013 Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ / О.А. Емец, О.А. Черненко // Проблемы управления и информатики. — 2013. — № 5. — С. 64-69. — Бібліогр.: 17 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207644 519.8 10.1615/JAutomatInfScien.v45.i9.70 Розглянуто точний комбінаторний метод розв’язання задачі дискретної оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв’язання такої задачі. The exact combinatorical method of solving discrete optimization problem with a linear-fractional objective function and additional linear limitations is considered. The algorithm of branch and bound method is built for the solving of such task. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ Розв’язання дискретних задач оптимізації з дробово-лінійною цільовою функцією методом гілок та меж Solving of discrete problems of optimization with linear-fractional objective function by branch and bound methods 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 |
2013 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Розв’язання дискретних задач оптимізації з дробово-лінійною цільовою функцією методом гілок та меж Solving of discrete problems of optimization with linear-fractional objective function by branch and bound methods |
| description |
Розглянуто точний комбінаторний метод розв’язання задачі дискретної оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв’язання такої задачі.
The exact combinatorical method of solving discrete optimization problem with a linear-fractional objective function and additional linear limitations is considered. The algorithm of branch and bound method is built for the solving of such task.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207644 |
| citation_txt |
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ / О.А. Емец, О.А. Черненко // Проблемы управления и информатики. — 2013. — № 5. — С. 64-69. — Бібліогр.: 17 назв. — рос. |
| work_keys_str_mv |
AT emecoa rešeniediskretnyhzadačoptimizaciisdrobnolineinoicelevoifunkcieimetodomvetveiigranic AT černenkooa rešeniediskretnyhzadačoptimizaciisdrobnolineinoicelevoifunkcieimetodomvetveiigranic AT emecoa rozvâzannâdiskretnihzadačoptimízacíízdrobovolíníinoûcílʹovoûfunkcíêûmetodomgíloktamež AT černenkooa rozvâzannâdiskretnihzadačoptimízacíízdrobovolíníinoûcílʹovoûfunkcíêûmetodomgíloktamež AT emecoa solvingofdiscreteproblemsofoptimizationwithlinearfractionalobjectivefunctionbybranchandboundmethods AT černenkooa solvingofdiscreteproblemsofoptimizationwithlinearfractionalobjectivefunctionbybranchandboundmethods |
| first_indexed |
2025-12-01T02:49:44Z |
| last_indexed |
2025-12-01T02:49:44Z |
| _version_ |
1850859090807357440 |