Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6894691 | European Journal of Operational Research | 2018 | 47 Pages |
Abstract
This work focuses on a fiber cable network design problem in the context of Fiber To The Home (FTTH) where separation techniques such as splicing and tapping are considered. Assuming the civil engineering structure is a tree, the problem is proven to be NP-hard and even hard to approximate. Two exact integer programming models taking into account some operator's engineering rules are introduced. Enhancements are provided for both models leading to significant computing time reduction. Computational experiments are performed on real-life instances with real costs including both manpower and material costs incurred by the network operator.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Vincent Angilella, Matthieu Chardy, Walid Ben-Ameur,