|
Колечкина, Л. Н. Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок [Текст] / Л. Н. Колечкина, А. Н. Нагорная // Кибернетика и системный анализ. – 2020. – Т. 56, № 3. – С. 129-140.
Рассматривается формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Представлен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи. Приведены результаты вычислительных экспериментов. |