|
Avtomatika i Telemekhanika, 1980, Issue 10, Pages 104–115
(Mi at7204)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Developing Systems
The Steiner problem for a transportation network on a surface specified by a digital model
D. T. Lotarev Moscow
Abstract:
The paper is concerned with design of a network which relates the drains and the source and has a minimum network building flux transformation costs for an amount which satisfies the needs of drains. The surface on which the network inhomogeneous in terms of specific construction costs is deployed is specified by a digital model of the surface. The network can fan out in any points of the model. Some properties of such networks are described. Several heuristic design techniques are proposed. Results of computer tests of design algorithms are given.
Received: 04.02.1980
Citation:
D. T. Lotarev, “The Steiner problem for a transportation network on a surface specified by a digital model”, Avtomat. i Telemekh., 1980, no. 10, 104–115; Autom. Remote Control, 41:10 (1981), 1416–1425
Linking options:
https://www.mathnet.ru/eng/at7204 https://www.mathnet.ru/eng/at/y1980/i10/p104
|
Statistics & downloads: |
Abstract page: | 221 | Full-text PDF : | 149 |
|