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

• Опубліковано в: : Штучний інтелект
• Дата: 2012
• Автори: Ємець, О.О., Черненко, О.О.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Теми: Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/60506
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації / О.О. Ємець, О.О. Черненко // Штучний інтелект. — 2012. — № 2. — С. 6-12. — Бібліогр.: 16 назв. — укр.

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