Abstract | ||
---|---|---|
This paper investigates the important infrastructure design and expansion problem for broadband wireless access networks subject to user demand constraints and system capacity constraints. For the problem, an integer program is derived and a heuristic solution procedure is proposed based on Lagrangean relaxation. In the computational experiments, our Lagrangean relaxation based algorithm can solve this complex design and expansion problem quickly and near optimally. Based on the test results, it is suggested that the proposed algorithm may be practically used for the infrastructure design and expansion problem for broadband wireless access networks. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.ejor.2006.01.024 | European Journal of Operational Research |
Keywords | Field | DocType |
OR in telecommunications,Broadband wireless access,Capacity expansion,Network design,Integer programming,Lagrangean relaxation,Subgradient method,Heuristic | Wireless network,Mathematical optimization,Heuristic,Wireless broadband,Network planning and design,Integer programming,Access control,Broadband networks,Mathematics,Access network,Operations management | Journal |
Volume | Issue | ISSN |
178 | 1 | 0377-2217 |
Citations | PageRank | References |
5 | 0.90 | 20 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shin-Yi Wu | 1 | 414 | 31.59 |