|
Avtomatika i Telemekhanika, 1987, Issue 10, Pages 3–29
(Mi at4564)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Surveys
Static flows in networks
S. Y. Lovetskiy, I. I. Melamed Moscow
Abstract:
Results obtained over recent years in solving problems of uniform flows in networks are surveyed. Classification of problems and algorithms, theoretical results on cycling and stalling in direct simplex network algorithms, and ways to obtain the best, in a specified sense, dual algorithms are discussed. Methods are described in detail which lead to the maximal flow in the network and their relative efficiency in analyzed; some linear programming problems are reduced to problems of flows in networks.
Received: 03.03.1986
Citation:
S. Y. Lovetskiy, I. I. Melamed, “Static flows in networks”, Avtomat. i Telemekh., 1987, no. 10, 3–29
Linking options:
https://www.mathnet.ru/eng/at4564 https://www.mathnet.ru/eng/at/y1987/i10/p3
|
Statistics & downloads: |
Abstract page: | 168 | Full-text PDF : | 162 | First page: | 2 |
|