Application of the method of gradual formation of sets of admissible values for solving combinatorial optimization problems

Скорочена інформація про документ
dc.contributor.authorMushyn, M.
dc.date.accessioned2022-02-10T12:22:23Z
dc.date.available2022-02-10T12:22:23Z
dc.date.issued2021
dc.descriptionMushyn 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.ru_RU
dc.description.abstractThis 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.ru_RU
dc.identifier.urihttps://card-file.ontu.edu.ua/handle/123456789/19655
dc.language.isoen_USru_RU
dc.subjectmethod of gradual formation of sets of admissible valuesru_RU
dc.subjectbacktrackingru_RU
dc.subjecttaking changes into account methodru_RU
dc.titleApplication of the method of gradual formation of sets of admissible values for solving combinatorial optimization problemsru_RU
dc.typeArticleru_RU
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Black_Sea_Sci_21_ Inf_tech_Mushyn.pdf
Розмір:
4.66 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Black Sea Science