RT Journal Article
SR Electronic
A1 Czimmermann, Peter
T1 Location Problems in Transportation Networks
JF Communications - Scientific Letters of the University of Zilina
YR 2016
VO 18
IS 3
SP 50
OP 53
DO 10.26552/com.C.2016.3.50-53
UL https://komunikacie.uniza.sk/artkey/csl-201603-0008.php
AB It is known that many optimisation problems on networks are NP-hard. However, it seems that the real transport networks have some interesting properties which allow us to find a "good" solution in reasonable time. In this paper, we suggest and study some new parameters of the transportation networks which could be useful in optimisation problems. We define the evenness and the robustness of the solution. We also concern ourselves with the statistical distribution of distances and edge values in transportation networks.