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

Trofymchuk, Oleksandr and Vasyanin, Volodymyr and Sokolov, Volodymyr and Chikrii, Arkadii and 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. pp. 18-28. ISSN 1613-0073

Text О_Trofumchuk_and_al_CEUR_3021.pdf Restricted to Registered users only Download (1MB)

Abstract

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.

Item Type:	Article
Uncontrolled Keywords:	Gray codes; combinatorial optimization problems; problem-solving time
Subjects:	Це архівна тематика Київського університету імені Бориса Грінченка > Статті у наукометричних базах > Scopus
Divisions:	Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Depositing User:	Павло Миколайович Складанний
Date Deposited:	20 Dec 2021 07:46
Last Modified:	20 Dec 2021 07:46
URI:	https://elibrary.kubg.edu.ua/id/eprint/39481

Actions (login required)

View Item