Operations Administration and Maintenance Constraints in Fiber Cables Network Design
We introduce two specific design problems of optical fiber cable networks that differ by a practical maintenance constraint. An integer programming based method including valid inequalities is introduced for the unconstrained problem. We propose two exact solution methods to tackle the constrained problem: the first one is based on mixed integer programming including valid inequalities while the second one is built on dynamic programming. We then provide a fully polynomial time approximation scheme for the constrained problem. The theoretical complexities of both problems in several cases are proven and compared. Numerical results assess the efficiency of both methods in different contexts including real-life instances, and evaluate the effect of the maintenance constraint on the solution quality.
KeywordsOptical networks Network design Mixed integer programming Dynamic programming
- 1.Angilella, V., Chardy, M., Ben-Ameur, W.: Cables network design optimisation for the fiber to the home. In: Design of Reliable Communication Networks (2016)Google Scholar
- 2.Angilella, V., Chardy, M., Ben-Ameur, W.: Design of fiber cable tree networks for the fiber to the home. In: International Networks Optimisation Conference, Lisboa, Portugal (2017)Google Scholar
- 3.Angilella, V., Chardy, M., Ben-Ameur, W.: Fiber cable network design with operations administration & maintenance constraints. In: International Conference on Operations Research and Enterprise Systems, Funchal, Madeira, Portugal (2018)Google Scholar
- 7.FTTH Council Europe: FTTH Handbook, 7th edn. Wettelijk Depot (2016)Google Scholar