Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
|
|
| Creator |
Леонова, М.В.
|
|
| 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. |
|
| Date |
2015-07-21T11:45:21Z
2015-07-21T11:45:21Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/85163 519.85 |
|
| Language |
uk
|
|
| Relation |
Искусственный интеллект
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|