Traffic Grooming in Optical Networks: Decomposition and Partial Linear Programming (LP) Relaxation.
Hui WangGeorge N. RouskasPublished in: JOCN (2013)
Keyphrases
- lp relaxation
- linear programming
- optical networks
- routing and wavelength assignment
- wavelength division multiplexing
- linear program
- integer programming
- feasible solution
- optimal solution
- message passing
- knapsack problem
- energy minimization
- objective function
- service differentiation
- wdm networks
- valid inequalities
- integer program
- global constraints
- link failure
- np hard
- maximum a posteriori
- wireless networks
- primal dual
- column generation
- dynamic programming
- network flow
- evolutionary algorithm
- approximate solutions
- scheduling problem
- computational complexity
- optimization problems