Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі....
Saved in:
| Date: | 2013 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2013
|
| Series: | Искусственный интеллект |
| Online Access: | http://dspace.nbuv.gov.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| Summary: | Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання
методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у
методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі. |
|---|