A two-phase greedy algorithm to locate and allocate hubs for fixed-wireless broadband access

A two-phase greedy algorithm to locate and allocate hubs for fixed-wireless broadband access

0.00 Avg rating0 Votes
Article ID: iaor20052308
Country: Netherlands
Volume: 33
Issue: 2
Start Page Number: 134
End Page Number: 142
Publication Date: Mar 2005
Journal: Operations Research Letters
Authors: , , ,
Keywords: location, heuristics
Abstract:

We study a two-phase, budget-constrained, network-planning problem with multiple hub types and demand scenarios. In each phase, we install (or move) capacitated hubs on selected buildings. We allocate hubs to realized demands, under technological constraints. We present a greedy algorithm to maximize expected demand covered and computationally study its performance.

Reviews

Required fields are marked *. Your email address will not be published.