Thumbnail
Access Restriction
Subscribed

Author Nielsen, R.H. ♦ Riaz, M.T. ♦ Pedersen, J.M. ♦ Madsen, O.B.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2008
Language English
Subject Domain (in DDC) Natural sciences & mathematics ♦ Physics ♦ Electricity & electronics ♦ Technology ♦ Engineering & allied operations ♦ Applied physics
Subject Keyword Steiner trees ♦ FTTH ♦ Optical fiber cables ♦ Optical fiber subscriber loops ♦ Electronic mail ♦ Technology planning ♦ Information analysis ♦ Tree graphs ♦ cable trench problem ♦ Information security ♦ Communications technology ♦ Communication cables ♦ ICT network planning
Abstract In this paper we are analyzing the potential winnings of solving a very hard combinatorial optimization problem in connection with dimensioning cables and trenches for deployment of green field information and communication technology access networks. Firstly we motivate the problem by summarizing the two traditional approaches used to solve the mentioned task, namely; the shortest path spanning tree and the Steiner minimal tree, which minimize cables and trenches respectively. Afterwards the cable trench problem is introduced followed by novel results on the potential winnings and possible reductions in relation to the problem. Finally it is concluded that a potential for using the cable trench problem exists, with cost savings in the order of 8% compared to the most efficient traditional approach. With respect to reductions it is concluded that these are not efficient enough to make the problem solvable using simple exact methods such as LP-relaxation and branch-and-bound.
Description Author affiliation: Center for Network Planning, Aalborg Univ., Aalborg (Nielsen, R.H.; Riaz, M.T.; Pedersen, J.M.; Madsen, O.B.)
ISBN 9781424433643
ISSN 13342630
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2008-09-10
Publisher Place Croatia
Rights Holder ELMAR-Croatian Society Electronics in Marine
Size (in Bytes) 242.83 kB
Page Count 4
Starting Page 585
Ending Page 588


Source: IEEE Xplore Digital Library