A column generation heuristic for optimal wireless sensor network design with mobile sinks.
Muhammed Emre KeskinPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- column generation
- network design
- optimal solution
- lagrangean relaxation
- wireless sensor
- mixed integer programming
- lagrangian relaxation
- branch and bound
- linear programming
- linear program
- wireless sensor networks
- dynamic programming
- linear programming relaxation
- vehicle routing
- communication networks
- integer programming
- set partitioning
- sensor networks
- mobile phone
- cutting plane
- constraint programming
- network architecture
- feasible solution
- lower bound
- knapsack problem
- combinatorial optimization
- integer program
- mobile devices
- search algorithm
- objective function
- mobile users
- lower and upper bounds
- social networks
- np hard
- artificial neural networks
- data streams