The Constrained-Routing and Spectrum Assignment Problem: Extended Formulation and Branch-and-Cut-and-Price Algorithm.
Ibrahima DiarrassoubaYoussouf HadhbiAli Ridha MahjoubPublished in: CoDIT (2022)
Keyphrases
- optimization algorithm
- learning algorithm
- improved algorithm
- search space
- k means
- similarity measure
- computational complexity
- preprocessing
- matching algorithm
- np hard
- routing decisions
- times faster
- worst case
- experimental evaluation
- dynamic programming
- objective function
- significant improvement
- computational cost
- probabilistic formulation
- simulated annealing
- constrained optimization
- cost function
- optimal solution
- neural network
- iterative procedure
- convergence rate
- linear program
- shortest path
- theoretical analysis
- expectation maximization
- high accuracy
- scheduling problem