RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1979 Volume 19, Number 1, Pages 189–203 (Mi zvmmf5413)

On cyclic sets

S. M. Shvartin

Moskva

Abstract: A system of subsets of the Cartesian product of two finite sets of natural numbers, called cyclic sets, is studied. Particular attention is devoted to the study of the power characteristics of one of the subsets of the system, called the set of cycles. It is shown that cycles can be used to establish the optimality of the transfer plan in the transport problem.

UDC: 519.7, 519.8

MSC: 90C08

Received: 07.04.1977
Revised: 04.07.1978


 English version:
USSR Computational Mathematics and Mathematical Physics, 1979, 19:1, 193–209

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024