On the complexity of a Virtual Network Function Placement and Routing problem.
Bernardetta AddisMeihui GaoGiuliana CarelloPublished in: Electron. Notes Discret. Math. (2018)
Keyphrases
- routing problem
- multicommodity flow
- mobile networks
- computational complexity
- linear program
- wireless sensor networks
- shortest path
- neural network
- multi period
- network traffic
- network model
- route optimization
- origin destination
- vehicle routing problem
- traveling salesman problem
- complex networks
- network structure
- peer to peer
- worst case
- search algorithm