Fiber cable network design in tree networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2018

Fiber cable network design in tree networks

Résumé

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
Fichier non déposé

Dates et versions

hal-01791553 , version 1 (14-05-2018)

Identifiants

Citer

Vincent Angilella, Matthieu Chardy, Walid Ben-Ameur. Fiber cable network design in tree networks. European Journal of Operational Research, 2018, 269 (3), pp.1086 - 1106. ⟨10.1016/j.ejor.2018.02.034⟩. ⟨hal-01791553⟩
55 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More