On the Use of Gray Codes for Solving 0-1 Combinatorial Problems of Optimization and Decision-Making in Environmental and Economic Systems

Trofymchuk, Oleksandr та Vasyanin, Volodymyr та Sokolov, Volodymyr та Chikrii, Arkadii та Ushakova, Liudmyla (2021) On the Use of Gray Codes for Solving 0-1 Combinatorial Problems of Optimization and Decision-Making in Environmental and Economic Systems Information Technology and Mathematical Modeling for Environmental Safety 2021, 3021. с. 18-28. ISSN 1613-0073

Текст О_Trofumchuk_and_al_CEUR_3021.pdf Restricted to Тільки зареєстровані користувачі Download (1MB)

Анотація

The article provides helpful information for developers of algorithms and programs on using Gray codes for solving combinatorial problems with pseudo-Boolean functions. As an example of the efficiency of using these codes, the solution on two combinatorial problems with Boolean variables with a full search of the solutions is considered. Experimental results are presented, which show that Gray’s codes can be practically applied in branching schemes, e.g., in the branching and limiting method when the number of variables in the branching nodes of the solution algorithm does not exceed 35.

Тип елементу :	Стаття
Ключові слова:	Gray codes; combinatorial optimization problems; problem-solving time
Типологія:	Це архівна тематика Київського університету імені Бориса Грінченка > Статті у наукометричних базах > Scopus
Підрозділи:	Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Користувач, що депонує:	Павло Миколайович Складанний
Дата внесення:	20 Груд 2021 07:46
Останні зміни:	20 Груд 2021 07:46
URI:	https://elibrary.kubg.edu.ua/id/eprint/39481

Actions (login required)

Перегляд елементу