Solving the routing and spectrum assignment problem, driven by combinatorial properties - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Networks Année : 2023

Solving the routing and spectrum assignment problem, driven by combinatorial properties

Résumé

Abstract The routing and spectrum assignment problem in modern optical networks is an NP‐hard problem that has received increasing attention during the last years. The majority of existing integer linear programming models for the problem uses edge‐path formulations where variables are associated with all possible routing paths so that the number of variables grows exponentially with the size of the instance. To bypass this difficulty, precomputed subsets of all possible paths per demand are typically used, which cannot guarantee optimality of the solutions in general. Our contribution is to provide a framework for the use of edge‐path formulations to minimize the spectrum width of a solution. For that, we select an appropriate subset of paths to operate on with the help of combinatorial properties in such a way that optimality of the solution can be guaranteed. Computational results indicate that our approach is indeed promising to solve the routing and spectrum assignment problem.
Fichier non déposé

Dates et versions

hal-04404053 , version 1 (18-01-2024)

Identifiants

Citer

Pedro Henrique Fernandes da Silva, Hervé Kerivin, Juan Pablo Nant, Annegret Wagler. Solving the routing and spectrum assignment problem, driven by combinatorial properties. Networks, 2023, ⟨10.1002/net.22195⟩. ⟨hal-04404053⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More