Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі....
Збережено в:
Дата: | 2013 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2013
|
Назва видання: | Искусственный интеллект |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/85163 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр. |