Warm-start heuristics for solving the passive optical network planning problem

被引：0
作者：
Luies R. [1 ]
Terblanche S.E. [1 ]
Grobler M.J. [2 ]
机构：
[1] Department of Industrial Engineering, North-West University
[2] Department of Computer Engineering, North-West University
来源：
South African Journal of Industrial Engineering | 2018年 / 29卷 / 3 Special Edition期
关键词：
Integer programming;
D O I：
10.7166/29-3-2065
中图分类号：
学科分类号：
摘要：
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. © 2018, South African Institute of Industrial Engineering. All rights reserved.
引用
收藏
页码：261 / 270
页数：9
相关论文
共 14 条
  • [1] Cisco V.N.I., Cisco Visual Networking Index: Forecast and Methodology 2016–2021, (2017)
  • [2] Yu S.-Y., Mahanti A., Gong M., Benchmarking Isps in New Zealand, in Performance Computing and Communications Conference (IPCCC), 2016 IEEE 35Th International, pp. 1-7, (2016)
  • [3] Luies R., Grobler M.J., Terblanche S.E., Solving the Passive Optical Network Planning Problem: A Parallel Approach, in Southern African Telecommunications and Networks Access Conference (SATNAC), 2017, pp. 38-43, (2017)
  • [4] van Loggerenberg S.P., Grobler M.J., Terblanche S.E., Optimization of PON planning for FTTH deployment based on coverage, Proc. Southern African Telecommun. and Netw. Access Conf. SATNAC 2012, (2012)
  • [5] van Loggerenberg S.P., Grobler M.J., Terblanche S.E., Solving the passive optical network with fiber duct sharing planning problem using discrete techniques, Electronic Notes in Discrete Mathematics, 41, pp. 343-350, (2013)
  • [6] van Loggerenberg S.P., Grobler M.J., Terblanche S.E., Heuristic approach to the passive optical network with fibre duct sharing planning problem, Orion, 31, 2, pp. 95-110, (2015)
  • [7] van Loggerenberg S.P., Optimisation of Passive Optical Network Design under Demand Uncertainty, (2015)
  • [8] Li J., Shen G., Cost minimization planning for passive optical networks, Optical Fiber Communication/National Fiber Optic Engineers Conference, 2008, pp. 1-3, (2008)
  • [9] Ouali A., Poon K.F., Optimal design of GPON/FTTH networks using mixed integer linear programming, 16Th European Conference on Networks and Optical Communications (NOC), 2011. IEEE, pp. 137-140, (2011)
  • [10] Mitcsenkov A., Bakos P., Paksy G., Cinkler T., Technology-independent topology design heuristics for point-to-multipoint optical access networks, 17Th International Conference on Optical Networking Design and Modeling (ONDM), pp. 298-303, (2013)
12