Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж

dc.contributor.author	Леонова, М.В.
dc.date.accessioned	2015-07-21T11:45:21Z
dc.date.available	2015-07-21T11:45:21Z
dc.date.issued	2013
dc.identifier.citation	Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр.	uk_UA
dc.identifier.issn	1561-5359
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/85163
dc.description.abstract	Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі.	uk_UA
dc.description.abstract	Показана полная (комбинаторная) модель задачи о назначениях. Исследованы особенности использования метода ветвей и границ для решения задачи о назначениях. Улучшена оценка допустимых множеств в методе ветвей и границ; разработан и проиллюстрирован алгоритм решения задачи на примере.	uk_UA
dc.description.abstract	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_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут проблем штучного інтелекту МОН України та НАН України	uk_UA
dc.relation.ispartof	Искусственный интеллект
dc.title	Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж	uk_UA
dc.title.alternative	Алгоритм решения задачи об оптимальных назначениях методом границ и ветвей	uk_UA
dc.title.alternative	Algorithm solving the problem of optimal function by method of branch and bound	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.85