@inproceedings{0d4a0584199647d1af77c911fc608e85,
title = "Operations Administration and Maintenance Constraints in Fiber Cables Network Design",
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. We then provide a fully polynomial time approximation scheme for the constrained problem. 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.",
keywords = "Dynamic programming, Mixed integer programming, Network design, Optical networks",
author = "Vincent Angilella and Matthieu Chardy and Walid Ben-Ameur",
note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018 ; Conference date: 24-01-2018 Through 26-01-2018",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/978-3-030-16035-7\_4",
language = "English",
isbn = "9783030160340",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "54--79",
editor = "Marc Demange and Parlier, \{Greg H.\} and Federico Liberatore",
booktitle = "Operations Research and Enterprise Systems - 7th International Conference, ICORES 2018, Revised Selected Papers",
}