A column generation technique for routing and spectrum allocation in cloud-ready survivable elastic optical networks.
Róza GoscienKrzysztof WalkowiakPublished in: Int. J. Appl. Math. Comput. Sci. (2017)
Keyphrases
- optical networks
- column generation
- wavelength division multiplexing
- link failure
- service differentiation
- branch and bound
- linear programming
- set partitioning
- integer programming
- routing and wavelength assignment
- linear program
- vehicle routing
- cutting plane
- wdm networks
- optimal solution
- mixed integer programming
- constraint programming
- integer program
- routing problem
- network topology
- resource allocation
- lagrangian relaxation
- routing algorithm
- routing protocol
- vehicle routing problem with time windows
- lower bound
- dantzig wolfe decomposition
- ad hoc networks
- valid inequalities
- wireless ad hoc networks
- mobile ad hoc networks
- end to end
- allocation scheme
- wireless networks
- shortest path
- simulated annealing
- special case