Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації

• Published in: Штучний інтелект
• Date: 2012
• Main Authors: Ємець, О.О., Черненко, О.О.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Subjects: Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/60506
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації / О.О. Ємець, О.О. Черненко // Штучний інтелект. — 2012. — № 2. — С. 6-12. — Бібліогр.: 16 назв. — укр.

У статті в рамках загальної схеми методу гілок та меж обґрунтовано алгоритм розв’язання задач цілочислової оптимізації у випадку дробово-лінійної цільової функції та лінійних додаткових обмежень. В статье в рамках общей схемы метода ветвей и границ обоснован алгоритм решения задач целочисленной опт...