Design of fiber cable tree FTTH networks

Vincent Angilella; Walid Ben-Ameur; Matthieu Chardy

doi:10.1016/j.endm.2018.01.025

Design of fiber cable tree FTTH networks

Vincent Angilella, Walid Ben-Ameur, Matthieu Chardy

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	235-244
Number of pages	10
Journal	Electronic Notes in Discrete Mathematics
Volume	64
DOIs	https://doi.org/10.1016/j.endm.2018.01.025
Publication status	Published - 1 Feb 2018
Externally published	Yes

Keywords

Branch-and-Bound
Fiber Optics
Integer Programming
Network Design

Access to Document

10.1016/j.endm.2018.01.025

Cite this

@article{9afad5ca991a400db09c2cc9eddc9d50,

title = "Design of fiber cable tree FTTH networks",

abstract = "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.",

keywords = "Branch-and-Bound, Fiber Optics, Integer Programming, Network Design",

author = "Vincent Angilella and Walid Ben-Ameur and Matthieu Chardy",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2018",

month = feb,

day = "1",

doi = "10.1016/j.endm.2018.01.025",

language = "English",

volume = "64",

pages = "235--244",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

}

TY - JOUR

T1 - Design of fiber cable tree FTTH networks

AU - Angilella, Vincent

AU - Ben-Ameur, Walid

AU - Chardy, Matthieu

PY - 2018/2/1

Y1 - 2018/2/1

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

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

KW - Branch-and-Bound

KW - Fiber Optics

KW - Integer Programming

KW - Network Design

U2 - 10.1016/j.endm.2018.01.025

DO - 10.1016/j.endm.2018.01.025

M3 - Article

AN - SCOPUS:85042363993

SN - 1571-0653

VL - 64

SP - 235

EP - 244

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

Design of fiber cable tree FTTH networks

Abstract

Keywords

Access to Document

Fingerprint

Cite this