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

Abstract

Розглянуто точний комбінаторний метод розв’язання задачі дискретної оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв’язання такої задачі.

The exact combinatorical method of solving discrete optimization problem with a linear-fractional objective function and additional linear limitations is considered. The algorithm of branch and bound method is built for the solving of such task.