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

 pdf (1000K)

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: Computer Research and Modeling, 2015, vol. 7, no. 3, pp. 707-713

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 List of Russian peer-reviewed journals publishing the main research results of PhD and doctoral dissertations.

International Interdisciplinary Conference "Mathematics. Computing. Education"

The journal is included in the RSCI