dc.contributor.author |
O'Sullivan, Michael |
en |
dc.contributor.author |
Walker, C |
en |
dc.contributor.author |
O'Sullivan, M. L. |
en |
dc.contributor.author |
Thompson, T. D. |
en |
dc.date.accessioned |
2008-08-20T02:08:24Z |
en |
dc.date.available |
2008-08-20T02:08:24Z |
en |
dc.date.issued |
2004 |
en |
dc.identifier.citation |
Report University of Auckland School of Engineering 627, (2004) |
en |
dc.identifier.issn |
0111-0136 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/2658 |
en |
dc.description.abstract |
The problem of designing fibre-optic networks for telecommunications can
be decomposed into (at least) three non-trivial subproblems. In the first of
these subproblems one must determine how many fibre-optic cables (fibres)
are required at either end of a street. In the next subproblem a minimum-
cost network must be designed to support the fibres. The network must also
provide distinct paths from either end of the street to the central exchange(s).
Finally, the fibre-optic cables must be placed in protective covers. These
covers are available in a number of different sizes, allowing some flexibility
when covering each section of the network. However, fibres placed within a
single cover must always be covered together for maintenance reasons.
In this paper we describe two formulations for finding a minimum-cost
(protective) covering for the network (the third of these subproblems). This
problem is a generalised set covering problem with side constraints and is
further complicated by the introduction of fixed and variable welding costs.
The first formulation uses dynamic programming (DP) to select covers along
each arc (in the network). However, this formulation cannot accurately model
the fixed costs and does not guarantee optimality. The second formulation,
based on the DP formulation, uses integer programming (IP) to solve the
problem and guarantees optimality, but is only tractable for smaller problems.
The cost of the networks constructed by the IP model is less than those
designed using the DP model, but the saving is not significant for the problems
examined (less than 0.1%). This indicates that the DP model will generally
give very good solutions despite its limitation. Furthermore, as the problem
dimensions grow, DP gives significantly better solution times than IP. |
en |
dc.language.iso |
en |
en |
dc.publisher |
Faculty of Engineering, University of Auckland, New Zealand. |
en |
dc.relation.ispartofseries |
Report (University of Auckland. Faculty of Engineering) |
en |
dc.relation.isreferencedby |
UoA1614994 |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.subject.ddc |
SERIALS Report School Eng |
en |
dc.title |
Protecting telecommunications networks : toward a minimum-cost solution |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::290000 Engineering and Technology |
en |
dc.rights.holder |
Copyright: the author |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |
pubs.org-id |
Engineering |
en |