Column generation approach for one-shot virtual network embedding.
Abdallah JarrayAhmed KarmouchPublished in: GLOBECOM Workshops (2012)
Keyphrases
- column generation
- branch and bound
- integer linear programming
- integer programming
- linear programming
- lagrangean relaxation
- linear program
- vehicle routing
- integer program
- exact solution
- set partitioning
- mixed integer programming
- set covering
- optimal solution
- cutting plane
- linear programming problems
- network structure
- wireless sensor networks
- lagrangian relaxation
- peer to peer
- network traffic
- mixed integer
- vehicle routing problem with time windows
- linear programming relaxation
- valid inequalities
- complex networks
- constraint satisfaction
- search algorithm