Skip to Main content Skip to Navigation
New interface
Journal articles

Dantzig–Wolfe decomposition for the design of filterless optical networks

Brigitte Jaumard 1 Yan Wang 1 David Coudert 2 
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Filterless optical networks use passive splitters and combiners with coherent optics, providing wavelength selection in the digital domain, while forming a passive fiber-tree topology between nodes. In this study, we investigate the optimal design of filterless optical networks while minimizing the number of required wavelengths. We propose a Dantzig-Wolfe decomposition model in which each subproblem aims to generate a potential filterless optical subnetwork, with a directed tree topology. The master problem then selects the best combination of subnetworks. Numerical experiments demonstrate significant performance improvement over previous work, reducing previous computational results by a factor of 2 to 10 depending on the size of the data instances.
Document type :
Journal articles
Complete list of metadata
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2021 - 6:20:28 PM
Last modification on : Thursday, August 4, 2022 - 4:58:28 PM
Long-term archiving on: : Thursday, December 16, 2021 - 7:22:01 PM


Files produced by the author(s)



Brigitte Jaumard, Yan Wang, David Coudert. Dantzig–Wolfe decomposition for the design of filterless optical networks. Journal of Optical Communications and Networking, 2021, 13 (12), pp.10. ⟨10.1364/JOCN.424415⟩. ⟨hal-03345749⟩



Record views


Files downloads