Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

Abstract : 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 of traffic demand K, it aims at determining for each traffic demand k ∈ K a path and an interval of contiguous slots while satisfying technological constraints and optimizing some linear objective function(s). In this paper, we first introduce an integer linear programming formulation for the C-RSA problem. We further investigate the facial structure of the associated polytope.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.uca.fr/hal-03287174
Contributor : Youssouf Hadhbi Connect in order to contact the contributor
Submitted on : Thursday, July 15, 2021 - 2:31:09 PM
Last modification on : Thursday, October 21, 2021 - 3:33:40 AM
Long-term archiving on: : Saturday, October 16, 2021 - 6:38:22 PM

File

DHM_Polyhedral_Investigation_H...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-03287174, version 1
`

Citation

Ibrahima Diarrassouba, Youssouf Hadhbi, Ali Ridha Mahjoub. On the Facial Structure of the Constrained-Routing and Spectrum Assignment Polyhedron: Part I. 2021. ⟨hal-03287174⟩

Share

Metrics

Record views

53

Files downloads

29