Allocation of steinerpoints in euclidean Steiner tree problem by means of MatLab package

Lotarev D.T.
 pdf (1000K)  / List of references

The problem of allocation of Steiner points in Euclidean Steiner Tree is considered. The cost of network is sum of building costs and cost of the information transportation. Euclidean Steiner tree problem in the form of topological network design is a good model of this problem.

The package MatLab has the way to solve the second part of this problem — allocate Steiner points under condition that the adjacency matrix is set. The method to get solution has been worked out. The Steiner tree is formed by means of solving of the sequence of "three points" Steiner

Keywords: Steiner problem, Steiner point, source resource, consumer resource, “three points” Steiner problem, task for bigger number, decrease dimension
Citation in English: Lotarev D.T. Allocation of steinerpoints in euclidean Steiner tree problem by means of MatLab package // Computer Research and Modeling, 2015, vol. 7, no. 3, pp. 707-713
Citation in English: Lotarev D.T. Allocation of steinerpoints in euclidean Steiner tree problem by means of MatLab package // Computer Research and Modeling, 2015, vol. 7, no. 3, pp. 707-713
DOI: 10.20537/2076-7633-2015-7-3-707-713
URL: http://crm-en.ics.org.ru/journal/article/2327/
Creative Commons License This work is licensed under a Creative Commons Attribution-NoDerivs 3.0 Unported License.
Views (last year): 4.

Indexed in Scopus

Full-text version of the journal is also available on the web site of the scientific electronic library eLIBRARY.RU

The journal is included in the Russian Science Citation Index

The journal is included in the RSCI

International Interdisciplinary Conference "Mathematics. Computing. Education"

Copyright © 2009–2024 Institute of Computer Science