Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі....
Збережено в:
Дата: | 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 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2012) -
Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010) -
Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
за авторством: Лиховид, О.П.
Опубліковано: (2019) -
Метод гілок та меж у гальмітоновій задачі про сільського листоношу
за авторством: Морозов, А.В., та інші
Опубліковано: (2012) -
Метод гілок та меж у гамільтоновій задачі про сільського листоношу
за авторством: Morozov, A. V., та інші
Опубліковано: (2012)