
doi: 10.1007/bfb0121097
For the planning of telecommunication transmission networks, a cost- optimal network structure must be calculated under reliability constraints. The situation can be modelled by a multicommodity network with (fixed charge) concave cost functions, where (some) traffic loads must be split up and routed over more than one independent (edge disjoint) path. For the resulting concave cost minimization problem a heuristic procedure is proposed, to find a sequence of local minima with decreasing value of the objective function; the procedure is based on an improved marginal pricing technique and a multirouting extension of Yaged's method [see \textit{B. Yaged}, Networks 1, 139-172 (1971; Zbl 0228.90011)] to find minimum cost routing for static network models.
Numerical mathematical programming methods, heuristic procedure, Deterministic network models in operations research, concave cost functions, multicommodity network, marginal pricing, multirouting, telecommunication transmission networks, cost-optimal network structure
Numerical mathematical programming methods, heuristic procedure, Deterministic network models in operations research, concave cost functions, multicommodity network, marginal pricing, multirouting, telecommunication transmission networks, cost-optimal network structure
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
