Задача оптимізації на переставленнях з дробово-лінійною цільовою функцією: властивості множини допустимих розв'язків

Abstract

Розглядається задача оптимізації на переставленнях з дробово-лінійною функцією цілі. Досліджено властивості області допустимих розв'язків задачі.We consider an optimization problem on permutations with a linear-fractional objective function. We investigate the properties of the domain of admissible solutions of the problem.