Application of the method of gradual formation of sets of admissible values for solving combinatorial optimization problems
Вантажиться...
Дата
2021
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
This article describes a method of gradual formation of sets of
admissible values as an alternative to backtracking and account for changes
methods. The mechanism of algorithms that apply these methods to solve
combinatorial optimization problems is substantiated. Fragments of programs that
implement these algorithms in C# programming language are given and the results of
their testing in a remote computing environment are analyzed. Test results show that
the implementation of the method of gradual formation of sets of admissible values
cardinally reduces the execution time of programs, indicating its effectiveness.
Опис
Mushyn M. Application of the method of gradual formation of sets of admissible values for solving combinatorial optimization problems / M. Mushyn ; sci. advisor O. Shportko // Black Sea Science 2021. Information Technology, Automation and Robotics : рroc. of the Intern. Competition of Student Scientific Works / Odessa Nat. Acad. of Food Technologies ; eds. B. Yegorov, M. Mardar, S. Kotlyk [et al.]. – Odessa : ONAFT, 2021. – P. 275-287 : tabl., fig. – Ref.: 8 tit.
Ключові слова
method of gradual formation of sets of admissible values, backtracking, taking changes into account method