Quadratic Optimization Problem on Permutation Set with Simulation of Applied Tasks
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.
optimization problems, combinatorial set of permutations, model of optimization problems, quadratic target function, optimal solutions, conference materials
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.