Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ

• Published in: Проблемы управления и информатики
• Date: 2013
• Main Authors: Емец, О.А., Черненко, О.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/207644
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ / О.А. Емец, О.А. Черненко // Проблемы управления и информатики. — 2013. — № 5. — С. 64-69. — Бібліогр.: 17 назв. — рос.

Розглянуто точний комбінаторний метод розв’язання задачі дискретної оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв’язання такої задачі. The exact combinatorical method of solving discrete optimization problem with a linear-fractional objective function...