Design of fiber cable tree FTTH networks

Design of fiber cable tree FTTH networks

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....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic notes in discrete mathematics 2018-02, Vol.64, p.235-244
Hauptverfasser: Angilella, Vincent, Ben-Ameur, Walid, Chardy, Matthieu
Format: Artikel
Sprache:eng
Schlagworte:
Branch-and-Bound
Computer Science
Discrete Mathematics
Fiber Optics
Integer Programming
Network Design
Operations Research
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1571-0653
1571-0653
DOI:10.1016/j.endm.2018.01.025