Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок / Донец Г. А., Колечкина Л. Н., Нагорная А. Н. (2020)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2020, 56 (2))

Donets G.P., Koliechkina L.M., Nahirna A.M.
A method to solve the conditional optimization problem with a quadratic objective function on the set of permutations

The problem with a quadratic objective function and additional linear constraints is considered on the set of permutations. A solution method is proposed, which consists of two stages. At the first stage, the set of support solutions is found. A quadratic function is composed for the corresponding transposition, and sub-problems with additional constraints are generated. A set of supporting solutions that satisfy the constraints of the main problem can be found in the course of their solution. The second stage is to find the optimal solution from the subset of optimal solutions and the set of feasible solutions. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: conditional optimization, constraint increment, function increment, optimal solution, quadratic function, set of feasible solutions, set of permutations, set of support solutions, transposition of elements, Computer science, Cybernetics, Feasible solution, Linear constraints, Optimal solutions, Optimization problems, Quadratic function, Quadratic objective functions, Solution methods, Sub-problems, Optimal systems


Cite:
Donets G.P., Koliechkina L.M., Nahirna A.M. (2020). A method to solve the conditional optimization problem with a quadratic objective function on the set of permutations. Cybernetics and Systems Analysis, 56 (2), 129–140. doi: https://doi.org/10.1007/s10559-020-00243-8 http://jnas.nbuv.gov.ua/article/UJRN-0001103877 [In Russian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна