Koliechkina L., Nahirna A.
Solutions of the combinatorial problem with a fractional-quadratic objective function on the set of permutations

The statement of the problem with quadratic fractional objective function on the set of permutations is considered. An algorithm for its solution is presented, which converts the quadratic fractional function into a system of two functionals. The solution of these functionals ensures finding the optimal solution to the problem. The results of computing experiments are presented. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: conditional optimization, optimal solution, quadratic fractional function, set of feasible solutions, set of permutations, set of support solutions, transposition of elements, Cybernetics, Combinatorial problem, Computing Experiments, Functionals, Objective functions, Optimal solutions, Computer science

Cite:
Koliechkina L., Nahirna A. (2020). Solutions of the combinatorial problem with a fractional-quadratic objective function on the set of permutations. Cybernetics and Systems Analysis, 56 (3), 129–140. doi: https://doi.org/10.1007/s10559-020-00261-6 http://jnas.nbuv.gov.ua/article/UJRN-0001121525 [In Russian].