@inproceedings{1b516177484a4cf7acc685e5ddef785e,
title = "Fiber cable network design with operations administration \& maintenance constraints",
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.",
keywords = "Dynamic Programming, Mixed Integer Programming, Network Design, Optical Networks",
author = "Vincent Angilella and Matthieu Chardy and Walid Ben-Ameur",
note = "Publisher Copyright: Copyright 2018 by SCITEPRESS {\textendash} Science and Technology Publications, Lda. All rights reserved.; 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018 ; Conference date: 24-01-2018 Through 26-01-2018",
year = "2018",
month = jan,
day = "1",
doi = "10.5220/0006621700940105",
language = "English",
series = "ICORES 2018 - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems",
publisher = "SciTePress",
pages = "94--105",
editor = "Parlier, \{Greg H.\} and Federico Liberatore and Marc Demange",
booktitle = "ICORES 2018 - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems",
}