Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing.
Ravishankar KrishnaswamyViswanath NagarajanKirk PruhsCliff SteinPublished in: STOC (2014)
Keyphrases
- network design
- fixed charge
- network design problem
- facility location
- energy efficient routing
- communication networks
- wireless sensor networks
- energy consumption
- heuristic solution
- network architecture
- sensor networks
- network flow problem
- np hard
- multi item
- vehicle routing problem
- lot sizing
- wireless communication
- artificial neural networks