A two-phase greedy algorithm to locate and allocate hubs for fixed-wireless broadband access.
Ramesh BollapragadaJeffrey D. CammUday S. RaoJunying WuPublished in: Oper. Res. Lett. (2005)
Keyphrases
- special case
- greedy algorithm
- internet access
- wifi
- network infrastructure
- greedy algorithms
- objective function
- worst case
- wireless access
- approximation ratio
- dynamic programming
- wireless networks
- mobile devices
- knapsack problem
- set cover
- greedy heuristic
- access points
- wireless technologies
- wireless communication
- randomized algorithm
- approximation guarantees
- communication networks
- mobile networks
- mobile users
- website
- greedy strategy
- influence spread
- random walk
- wireless sensor networks
- submodular functions