|
Avtomatika i Telemekhanika, 1979, Issue 5, Pages 104–113
(Mi at9451)
|
|
|
|
Developing Systems
A dual basic method for solving the problem of a minimal cost flux on a generalized network
O. I. Kostyukova Minsk
Abstract:
The paper is concerned with a generalized network $S$ where, unlike the conventional one, at the end of each arc $(i, j)$ there is a point with a parameter $\lambda_{ij}$ where the arc flux $x_{ij}$ is transformed into a flux $\lambda_{ij}x_{ij}$. On the network $S$ a flux о minimal cost is sought among all the fluxes. The problem is a network analog of the allocation problem. A dual solution method is suggested improbable by using bases.
Received: 05.07.1978
Citation:
O. I. Kostyukova, “A dual basic method for solving the problem of a minimal cost flux on a generalized network”, Avtomat. i Telemekh., 1979, no. 5, 104–113; Autom. Remote Control, 40:5 (1979), 713–721
Linking options:
https://www.mathnet.ru/eng/at9451 https://www.mathnet.ru/eng/at/y1979/i5/p104
|
Statistics & downloads: |
Abstract page: | 100 | Full-text PDF : | 47 |
|