Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519. 816
Tymofijeva N.К.

DEPENDENCE OF OBJECTIVE FUNCTION ON SEVERAL VARIABLES IN LOCATION PROBLEM AND ITS SOLUTION BY THE METHOD OF STRUCTURALLY-ALPHABETICAL SEARCH

Abstract. The problem of location of various-sized objects is analyzed. The objective function is shown to depend on several variables, which are various combinatorial configurations. On this principle, it is divided into several subproblems; therefore, a self-adjusting algorithm is developed to solve it. A location problem for objects of the same size is solved by the structurally-alphabetical search, which is based on the known solvable case.

Keywords: combinatorial optimization, layout of different-sized objects, combinatorial configuration, objective function, method of structural-alphabetic search, permutation, set partition.



FULL TEXT

Тимофеева Надежда Константиновна, доктор техн. наук, старший научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН Украины и МОНМС Украины, Киев,
e-mail: TymNad@gmail.com.

© 2017 Kibernetika.org. All rights reserved.