RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1982 Issue 3, Pages 106–112 (Mi at5478)

Simulation of Behavior and Intelligence

On one problem of decomposing a set of interrelated elements into subsets

M. M. Gildurd, R. B. Kuchar

L'vov

Abstract: In design it is necessary to decompose a set of interrelated elements into maximally internally related blocks of a limited size. This problem is reduced to a variety of the socalled graph cutting problem, and is solved by a branch-and-bound algorithm whereby the edges are successively contracted.

UDC: 519.14


Received: 02.03.1981


 English version:
Automation and Remote Control, 1982, 43:3, 356–361

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024