| Article ID: | iaor2003564 |
| Country: | Netherlands |
| Volume: | 63 |
| Issue: | 7 |
| Start Page Number: | 1146 |
| End Page Number: | 1154 |
| Publication Date: | Jul 2002 |
| Journal: | Automation and Remote Control |
| Authors: | Lotarev D.T., Uzdemir A.P. |
| Keywords: | location |
The location of transport routes on a heterogeneous territory is studied. The network joins a given set of terminal points and a certain number of additional (branch) points. The problem is formulated, properties of the optimal solution for a tree-like network, and the number of branch points are studied. A stepwise optimization algorithm for a network with given adjacency matrix based on an algorithm for constructing minimal-cost routes is designed.