Design of fiber cable tree FTTH networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Notes in Discrete Mathematics Année : 2018

Design of fiber cable tree FTTH networks

Résumé

This paper introduces the problem of backfeed fiber cables network design. It considers cable separation operations and costs as well as a non-linear cable line cost, and the feedback technique. An integer programming based solution is proposed, and some associated valid inequalities are introduced. The problem is proven to be NP-Hard. The formulation is assessed on real-life instances
Fichier non déposé

Dates et versions

hal-01783787 , version 1 (02-05-2018)

Identifiants

Citer

Vincent Angilella, Walid Ben-Ameur, Matthieu Chardy. Design of fiber cable tree FTTH networks. Electronic Notes in Discrete Mathematics, 2018, 64, pp.235 - 244. ⟨10.1016/j.endm.2018.01.025⟩. ⟨hal-01783787⟩
38 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More