Quadratic Optimization Problem on Permutation Set with Simulation of Applied Tasks

Simple item page
dc.contributor.authorKoliechkina, Liudmyla
dc.contributor.authorNahirna, Alla
dc.contributor.authorDvirna, Olena
dc.date.accessioned2020-06-03T07:14:46Z
dc.date.available2020-06-03T07:14:46Z
dc.date.issued2019
dc.description.abstractThe 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.en_US
dc.identifier.citationKoliechkina 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.en_US
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/17364
dc.language.isoenuk_UA
dc.relation.sourceCEUR Workshop Proceedings : 2nd International Workshop on Computer Modeling and Intelligent Systems (CMIS 2019, Zaporizhzhia, Ukraine, 15-19 April 2019)en_US
dc.statusfirst publisheduk_UA
dc.subjectoptimization problemsen_US
dc.subjectcombinatorial set of permutationsen_US
dc.subjectmodel of optimization problemsen_US
dc.subjectquadratic target functionen_US
dc.subjectoptimal solutionsen_US
dc.subjectconference materialsen_US
dc.titleQuadratic Optimization Problem on Permutation Set with Simulation of Applied Tasksen_US
dc.typeConference materialsuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Koliechkina_Quadratic_Optimization_Problem_on_Permutation_Set_with_Simulation_of_Applied_Tasks.pdf
Size:
310.42 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра інформатики