Show simple item record

dc.contributor.authorLuies, Ruan
dc.contributor.authorTerblanche, Stephanus
dc.contributor.authorGrobler, Magdalena
dc.date.accessioned2019-01-30T08:49:08Z
dc.date.available2019-01-30T08:49:08Z
dc.date.issued2018
dc.identifier.citationLuies, R. et al. 2018. Warm-start heuristics for solving the passive optical network planning problem. 29th Annual Conference of the Southern African Institute for Industrial Engineering (SAIIE), 24-26 Oct, Stellenbosch, South Africa. South African journal of industrial engineering, 29(3) Special ed:261-270. [https://doi.org/10.7166/29-3-2065]en_US
dc.identifier.issn1012-277X
dc.identifier.issn2224-7890 (Online)
dc.identifier.urihttp://hdl.handle.net/10394/31774
dc.identifier.urihttp://sajie.journals.ac.za/pub/article/download/2065/883
dc.identifier.urihttps://doi.org/10.7166/29-3-2065
dc.description.abstractThe use of automated network planning systems is crucial for reducing the deployment cost and planning time of passive optical telecommunication networks. Mixed integer linear programming is well suited for the purpose of modelling passive optical networks; however, excessive computing times for solving large-scale problem instances render these approaches impractical. In this paper, an arc-based, a path-based, and a composite integer linear programming formulation of the passive optical network planning problem are considered. A reduction in computing times and peak memory usage is obtained by applying multiple heuristics as warm-starts to these problem formulations. Finally, the computational results presented in this paper are based on real-world Geographic Information System data — more specifically, a neighbourhood in Potchefstroom, South Africaen_US
dc.description.abstractDie gebruik van geoutomatiseerde netwerkbeplanningstelsels is noodsaaklik om die ontplooiingskostes en beplanningstyd van passiewe optiese telekommunikasienetwerke te verminder. Alhoewel gemengde heeltallige lineêre programmering benaderings geskik is vir die modellering van passiewe optiese netwerke, die rekenaarvereistes ten opsigte van verwerkingstyd veroorsaak dat hierdie benaderings onprakties is. In hierdie artikel word ʼn skakelgebaseerde, ʼn padgebaseerde en ʼn saamgestelde lineêre programmering benadering voorgestel. Die resultate toon dat ʼn verbetering in verwerkingstyd asook geheue gebruik is moontlik deur die gebruik van heuristiek wat begin oplossings genereer vir die voorgestelde probleem formulerings. Die resultate in hierdie artikel is gebaseer op werklike Geografiese Inligtingstelsel data, spesifiek data van ʼn woonbuurt in Potchefstroom, Suid-Afrika
dc.language.isoenen_US
dc.publisherUniv Stellenboschen_US
dc.titleWarm-start heuristics for solving the passive optical network planning problemen_US
dc.typePresentationen_US
dc.contributor.researchID10794549 - Terblanche, Stephanus Esias
dc.contributor.researchID12791911 - Grobler, Magdalena Johanna
dc.contributor.researchID23511354 - Luies, Ruan


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record