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

Abstract

Досліджено задачу знаходження екстремуму функції на множині перестановок. Функція цілі — це відношення двох лінійних форм, кожна з яких є прямою в багатовимірному просторі. Запропоновано метод розв’язання задачі, що ґрунтується на частковій упорядкованості значень функції.

The problem under study is to find the extremum of a function on the set of permutations. The objective function is defined as a ratio of two linear forms each being a straight line in multi-dimensional space. The method solution is offered based on partial ordering of the function values.