Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі. Показ...
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2013 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2013
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85163 |
| 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. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85163 |
|---|---|
| record_format |
dspace |
| spelling |
Леонова, М.В. 2015-07-21T11:45:21Z 2015-07-21T11:45:21Z 2013 Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/85163 519.85 Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі. Показана полная (комбинаторная) модель задачи о назначениях. Исследованы особенности использования метода ветвей и границ для решения задачи о назначениях. Улучшена оценка допустимых множеств в методе ветвей и границ; разработан и проиллюстрирован алгоритм решения задачи на примере. A new (combinatorial) model assignment problem. The features of the method branch and bound for solving the assignment problem. Improved assessment of admissible sets in branch and bound, the algorithm for solving the problem and illustrate it with an example. uk Інститут проблем штучного інтелекту МОН України та НАН України Искусственный интеллект Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж Алгоритм решения задачи об оптимальных назначениях методом границ и ветвей Algorithm solving the problem of optimal function by method of branch and bound 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 |
Леонова, М.В. |
| publishDate |
2013 |
| language |
Ukrainian |
| container_title |
Искусственный интеллект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Алгоритм решения задачи об оптимальных назначениях методом границ и ветвей Algorithm solving the problem of optimal function by method of branch and bound |
| description |
Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання
методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у
методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі.
Показана полная (комбинаторная) модель задачи о назначениях. Исследованы особенности использования
метода ветвей и границ для решения задачи о назначениях. Улучшена оценка допустимых множеств в
методе ветвей и границ; разработан и проиллюстрирован алгоритм решения задачи на примере.
A new (combinatorial) model assignment problem. The features of the method branch and bound for solving
the assignment problem. Improved assessment of admissible sets in branch and bound, the algorithm for
solving the problem and illustrate it with an example.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85163 |
| citation_txt |
Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр. |
| work_keys_str_mv |
AT leonovamv algoritmrozvâzuvannâzadačíprooptimalʹnípriznačennâmetodomgíloktamež AT leonovamv algoritmrešeniâzadačioboptimalʹnyhnaznačeniâhmetodomgranicivetvei AT leonovamv algorithmsolvingtheproblemofoptimalfunctionbymethodofbranchandbound |
| first_indexed |
2025-12-07T18:46:39Z |
| last_indexed |
2025-12-07T18:46:39Z |
| _version_ |
1850876309646868480 |