Benders decomposition for a node-capacitated Virtual Network Function placement and routing problem.
Ivana LjubicAhlam MouaciNancy PerrotÉric GourdinPublished in: Comput. Oper. Res. (2021)
Keyphrases
- routing problem
- multicommodity flow
- benders decomposition
- network design problem
- vehicle routing problem
- transportation networks
- routing algorithm
- network design
- global optimization
- linear program
- traveling salesman problem
- mixed integer
- network architecture
- travel time
- wireless sensor networks
- cost function
- network traffic
- mixed integer programming
- minimal cost
- combinatorial optimization
- metaheuristic
- origin destination
- upper bound