A method to solve the conditional optimization problem with a quadratic objective function on the set of permutations / Donets, / Koliechkina, / Nahirna. (2020)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001103877
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2020, Т. 56, № 2)

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

Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений.

 https://doi.org/10.1007/s10559-020-00243-8
 Scopus

Бібліографічний опис:
Донец Г. А., Колечкина Л. Н., Нагорная А. Н. Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок. Кибернетика и системный анализ. 2020. Т. 56, № 2. С. 129–140. doi: https://doi.org/10.1007/s10559-020-00243-8 URL: http://jnas.nbuv.gov.ua/article/UJRN-0001103877

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].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209