Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
Розглянуто точний комбінаторний метод розв’язання задачі дискретної оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв’язання такої задачі. The exact combinatorical method of solving discrete optimization problem with a linear-fractional objective function...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2013 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207644 |
| 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: | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ / О.А. Емец, О.А. Черненко // Проблемы управления и информатики. — 2013. — № 5. — С. 64-69. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862640362040852480 |
|---|---|
| author | Емец, О.А. Черненко, О.А. |
| author_facet | Емец, О.А. Черненко, О.А. |
| citation_txt | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ / О.А. Емец, О.А. Черненко // Проблемы управления и информатики. — 2013. — № 5. — С. 64-69. — Бібліогр.: 17 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| 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.
|
| first_indexed | 2025-12-01T02:49:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207644 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-01T02:49:44Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ Емец, О.А. Черненко, О.А. Оптимальное управление и методы оптимизации |
| title | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ |
| title_alt | Розв’язання дискретних задач оптимізації з дробово-лінійною цільовою функцією методом гілок та меж Solving of discrete problems of optimization with linear-fractional objective function by branch and bound methods |
| title_full | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ |
| title_fullStr | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ |
| title_full_unstemmed | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ |
| title_short | Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ |
| title_sort | решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207644 |
| 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 |