Title | ||
---|---|---|
Benders Decomposition for a Location-Design Problem in Green Wireless Local Area Networks. |
Abstract | ||
---|---|---|
We consider a problem arising in the design of green (or energy-saving) wireless local area networks (GWLANs). Decisions on both location and capacity dimensioning must be taken simultaneously. We model the problem as an integer program with nonlinear constraints and derive valid inequalities. We handle the nonlinearity of the formulation by developing a Benders decomposition algorithm. We propose various ways to improve the Benders master problem and the feasibility cuts. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.endm.2013.05.114 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Green wireless local area network,Facility location,Network design,Benders decomposition | Integer,Mathematical optimization,Nonlinear system,Wireless,Network planning and design,Facility location problem,Local area network,Dimensioning,Benders' decomposition,Mathematics | Journal |
Volume | ISSN | Citations |
41 | 1571-0653 | 4 |
PageRank | References | Authors |
0.44 | 1 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bernard Gendron | 1 | 688 | 49.92 |
Rosario Giuseppe Garroppo | 2 | 126 | 17.92 |
Gianfranco Nencioni | 3 | 117 | 11.38 |
Maria Grazia Scutellà | 4 | 253 | 20.63 |
Luca Tavanti | 5 | 143 | 14.31 |