Lagrangian Relaxation Based Parallelized Quantum Annealing and Its Application in Network Function Virtualization.
Wenlu XuanZhongqi ZhaoLei FanZhu HanPublished in: IEEE Open J. Commun. Soc. (2024)
Keyphrases
- lagrangian relaxation
- network design problem
- lower bound
- feasible solution
- integer programming
- np hard
- lower and upper bounds
- branch and bound algorithm
- column generation
- relaxation algorithm
- linear programming
- dynamic programming
- capacity constraints
- dual decomposition
- cloud computing
- simulated annealing
- mixed integer linear programs
- constrained optimization
- upper bound
- future internet
- subgradient method
- lagrangian heuristic