| Autor: |
Angilella, Vincent, Ben-Ameur, Walid, Chardy, Matthieu |
| Zdroj: |
Electronic Notes in Discrete Mathematics; Feb2018, Vol. 64, p235-244, 10p |
| Abstrakt: |
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. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
Full Text from ScienceDirect