Fiber Cable Network Design with Operations Administration & Maintenance Constraints

Vincent Angilella, Matthieu Chardy, Walid Ben-Ameur

Abstract

We introduce two specific design problems of optical fiber cable networks that differ by a practical maintenance constraint. An integer programming based method including valid inequalities is introduced for the unconstrained problem. We propose two exact solution methods to tackle the constrained problem: the first one is based on mixed integer programming including valid inequalities while the second one is built on dynamic programming. The theoretical complexities of both problems in several cases are proven and compared. Numerical results assess the efficiency of both methods in different contexts including real-life instances, and evaluate the effect of the maintenance constraint on the solution quality.

References

Download


Paper Citation


in Harvard Style

Angilella V., Chardy M. and Ben-Ameur W. (2018). Fiber Cable Network Design with Operations Administration & Maintenance Constraints.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, pages 94-105. DOI: 10.5220/0006621700940105


in Bibtex Style

@conference{icores18,
author={Vincent Angilella and Matthieu Chardy and Walid Ben-Ameur},
title={Fiber Cable Network Design with Operations Administration & Maintenance Constraints},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={94-105},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006621700940105},
isbn={978-989-758-285-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Fiber Cable Network Design with Operations Administration & Maintenance Constraints
SN - 978-989-758-285-1
AU - Angilella V.
AU - Chardy M.
AU - Ben-Ameur W.
PY - 2018
SP - 94
EP - 105
DO - 10.5220/0006621700940105