Resolve the virtual network embedding problem: A column generation approach.
Qian HuYang WangXiaojun CaoPublished in: INFOCOM (2013)
Keyphrases
- column generation
- linear programming
- integer program
- branch and bound
- set partitioning
- integer linear programming
- integer programming
- vehicle routing problem with time windows
- lagrangean relaxation
- linear program
- peer to peer
- constraint programming
- network structure
- cutting plane
- vehicle routing
- lagrangian relaxation
- set covering
- linear programming problems
- lower bound
- mixed integer programming
- exact solution
- complex networks
- optimal solution
- valid inequalities
- network flow
- problems involving
- np complete
- dynamic programming
- dantzig wolfe decomposition