RUS  ENG
Full version
JOURNALS // News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences // Archive

News of the Kabardin-Balkar scientific center of RAS, 2007, Issue 4-1, Pages 138–146 (Mi izkab748)

MATHEMATICS. MATHEMATIC MODELING

Two-stage optimization of network systems

V. Ch. Kudaev

Institute of Computer Science and Problems of Regional Management KBSC RAS

Abstract: The notion of a rank of extremum in the problem of mathematical programming is introduced in this work. The conditions of the rank extremum for a class of network optimization problems are presented, in which the correlation between the rank of extremum, its non-locality and the size of the system’s parts that are to be optimized to get the extremum of the given rank is established. The scheme of two-stage optimization of network systems is proposed: the global simplified problem is solved at the first stage, the rank optimization of network system starting from the global solution of the simplified problem is carried out at the second stage.

UDC: 519.6

Received: 30.10.2007



© Steklov Math. Inst. of RAS, 2026