Valid Inequalities and Branch-and-Cut Algorithm for the Constrained-Routing and Spectrum Assignment Problem

I Diarrassouba, Y Hadhbi, AR Mahjoub - 2021 - uca.hal.science
The Constrained-Routing and Spectrum Assignment (C-RSA) problem arises in the
dimensioning and management of a next-generation of optical transport networks, called …

The constrained-routing and spectrum assignment problem: polyhedral analysis and algorithms

Y Hadhbi - 2022 - theses.hal.science
In this thesis, we study a variant of the Routing and Spectrum Assignment problem (RSA),
namely the Constrained-Routing and Spectrum Assignment (C-RSA). The C-RSA problem is …

Valid Inequalities and Branch-and-Cut-and-Price Algorithm for the Constrained-Routing and Spectrum Assignment Problem

I Diarrassouba, Y Hadhbi, AR Mahjoub - 2021 - uca.hal.science
In this work, we focus on a complex variant of the so-called Routing and Spectrum
Assignment problem (RSA), namely the Constrained-Routing and Spectrum Assignment (C …

On the Facial Structure of the Constrained-Routing and Spectrum Assignment Polyhedron: Part II

I Diarrassouba, Y Hadhbi, AR Mahjoub - 2021 - uca.hal.science
The constrained-routing and spectrum assignment (C-RSA) problem is a key issue when
dimensioning and designing an optical network. Given an optical network G and a multiset …

Branch-and-cut-and-price algorithm for the constrained-routing and spectrum assignment problem

I Diarrassouba, Y Hadhbi, AR Mahjoub - Journal of Combinatorial …, 2024 - Springer
Abstract The Constrained-Routing and Spectrum Assignment (C-RSA) problem arises in the
design of 5 G telecommunication optical networks. Given an undirected, loopless, and …

The constrained-routing and spectrum assignment problem: valid inequalities and branch-and-cut algorithm

I Diarrassouba, Y Hadhbi - International Symposium on Combinatorial …, 2022 - Springer
Abstract We consider the Constrained-Routing and Spectrum Assignment (C-RSA) problem.
Given an undirected, loopless, and connected graph G, an optical spectrum S of available …

Nested column generation algorithm for the routing and spectrum assignment problem in flexgrid optical networks

A Mohammed, B Jaumard - 2021 IEEE Canadian Conference …, 2021 - ieeexplore.ieee.org
With the ever increasing demand for optical networks, many decisions about network
planning are becoming increasingly challenging. One of these crucial decisions is the …

An extended formulation for the constraint routing and spectrum assignment problem in elastic optical networks

R Colares, H Kerivin, A Wagler - 2021 - uca.hal.science
The emergence of Elastic Optical Networks allowed a more flexible spectrum allocation for
routing traffic demands within telecommunication networks. From this context arises the …

Spectrum allocation using multiparameter optimization in elastic optical networks

CJN Lira, RC Almeida Jr, DAR Chaves - Computer Networks, 2023 - Elsevier
Abstract The Min Slot-Continuity Capacity Loss (MSCL) algorithm is listed in the literature as
a powerful algorithm to solve the spectrum assignment (SA) problem in elastic optical …

A polyhedral study of a relaxation of the routing and spectrum allocation problem (Brief Announcement)

F Bertero, H Kerivin, J Marenco, A Wagler - Procedia Computer Science, 2023 - Elsevier
The routing and spectrum allocation (RSA) problem arises in the context of flexible grid
optical networks, and consists in routing a set of demands through a network while …