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

Avtomat. i Telemekh., 1986 Issue 2, Pages 127–135 (Mi at4816)

Developing Systems

A range of extremal combinatorial problems in design of multicomponent networks

O. Yu. Pershin

Moscow

Abstract: A range of problems in design of optimal networks is introduced and studied. By using an extremal combinatorial model the complexity of such problems is classified. A basic branch-and-bound solution flowchart is proposed.

UDC: 62-505.15


Received: 16.01.1985



© Steklov Math. Inst. of RAS, 2026