Quadratic Optimization Problem on Permutation Set with Simulation of Applied Tasks
Loading...
Date
2019
Authors
Koliechkina, Liudmyla
Nahirna, Alla
Dvirna, Olena
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The article discusses the formulation of an optimization problem with
a quadratic target function and additional constraints on the permutation set,
which can be a model of many applied problems. An algorithm for solving an
optimization problem with a quadratic target function and additional constraints
on permutations is proposed.
During the implementation of the method the first reference plan is found and
additional restrictions for it are checked at the first stage. Thus, in the beginning
of the algorithm, the number of considered solutions decreases. This makes it
possible at the first stage to reduce the number of possible solutions and narrow
the area of the problem study. An example of solving a theoretical problem using this method, demonstrating its effectiveness, is proposed.
Such task can be used to modeling various technological processes. The reason
for this is the optimization of mathematical models and algorithms for the proposed models.
Description
Keywords
optimization problems, combinatorial set of permutations, model of optimization problems, quadratic target function, optimal solutions, conference materials
Citation
Koliechkina L. Quadratic Optimization Problem on Permutation Set with Simulation of Applied Tasks / Liudmyla Koliechkina, Alla Nahirna, Olena Dvirna // CEUR Workshop Proceedings : 2nd International Workshop on Computer Modeling and Intelligent Systems (CMIS 2019, Zaporizhzhia, Ukraine, 15-19 April 2019) / ed. Wuttke H.-D., Subbotin S., Sharpanskykh A. [et al.]. - [Zaporizhzhia : s. n.], 2019. - Vol. 2353. - P. 651-663.