WARM-START HEURISTICS FOR SOLVING THE PASSIVE OPTICAL NETWORK PLANNING PROBLEM

Authors

  • Ruan Luies North-West University
  • Stephanus Terblanche North-West University
  • Magdalena Grobler North-West University

DOI:

https://doi.org/10.7166/29-3-2065

Abstract

The 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 Africa.

Author Biography

Ruan Luies, North-West University

Ruan Luies is pursuing his PhD in Industrial Engineering at the North-West University. He received his MEng in Computer and Electronic Engineering in 2018. His research interests include optimisation, automated network planning and parallel algorithms.

Downloads

Published

2018-11-09

How to Cite

Luies, R., Terblanche, S., & Grobler, M. (2018). WARM-START HEURISTICS FOR SOLVING THE PASSIVE OPTICAL NETWORK PLANNING PROBLEM. The South African Journal of Industrial Engineering, 29(3), 261–270. https://doi.org/10.7166/29-3-2065

Issue

Vol. 29 No. 3 (2018)

Section

Special Edition

License

Authors who publish in the Journal agree to the following terms:
  1. Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.