Fiber cable network design with operations administration & maintenance constraints - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Fiber cable network design with operations administration & maintenance constraints

Résumé

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

Dates et versions

hal-01783830 , version 1 (02-05-2018)

Identifiants

Citer

Vincent Angilella, Matthieu Chardy, Walid Ben-Ameur. Fiber cable network design with operations administration & maintenance constraints. ICORES 2018: 7th International Conference on Operations Research and Enterprise Systems, Jan 2018, Funchal, Portugal. pp.94 - 105, ⟨10.5220/0006621700940105⟩. ⟨hal-01783830⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More