dc.contributor.author | Van Loggerenberg, S.P. | |
dc.contributor.author | Grobler, M.J. | |
dc.contributor.author | Terblanche, S.E. | |
dc.date.accessioned | 2016-06-14T08:24:10Z | |
dc.date.available | 2016-06-14T08:24:10Z | |
dc.date.issued | 2015 | |
dc.identifier.citation | Van Loggerenberg, S.P. et al. 2015. Heuristic approach to the passive optical network with fibre duct sharing planning problem. Orion, 31(2):95-110. [https://doi.org/10.5784/31-2-532] | en_US |
dc.identifier.issn | 2224-0004 | |
dc.identifier.issn | 0259-191X (Online) | |
dc.identifier.uri | http://hdl.handle.net/10394/17752 | |
dc.identifier.uri | https://orion.journals.ac.za/pub/article/view/532/452 | |
dc.identifier.uri | https://doi.org/10.5784/31-2-532 | |
dc.description.abstract | Similar to the constrained facility location problem, the passive optical network (PON) planning problem necessitates the search for a subset of deployed facilities (splitters) and their
allocated demand points (optical network units) to minimise the overall deployment cost. A
mixed integer linear programming formulation stemming from network
ow optimisation is
used to construct a heuristic based on limiting the total number of interconnecting paths
when implementing fibre duct sharing. A disintegration heuristic is proposed based on the
output of a centroid, density-based and a hybrid clustering algorithm to reduce the time com-
plexity while ensuring close to optimal results. The proposed heuristics are then evaluated
using a large real-world dataset, showing favourable performance. | en_US |
dc.language.iso | en | en_US |
dc.publisher | ORSSA | en_US |
dc.subject | Integer programming | en_US |
dc.subject | network ow optimisation | en_US |
dc.subject | passive optical network | en_US |
dc.subject | telecommunication network design | en_US |
dc.title | Heuristic approach to the passive optical network with fibre duct sharing planning problem | en_US |
dc.type | Article | en_US |
dc.contributor.researchID | 12791911 - Grobler, Magdalena Johanna | |
dc.contributor.researchID | 10794549 - Terblanche, Stephanus Esias | |
dc.contributor.researchID | 20289278 - Van Loggerenberg, Samuel Pieter | |