Paper Info
Title
On a new class of nonlinear set covering problems arising in wireless network design
Abstract
This is a summary of the author’s PhD thesis, supervised by Edoardo Amaldi and defended on 28 April 2006 at Politecnico di Milano, Dipartimento di Matematica. The thesis is written in English and is available from the author upon request. The thesis investigates a class of nonlinear set covering variants arising from the problem of designing single-frequency Wireless Local Area Networks (WLANs) with maximum efficiency. In the first part of the thesis a basic hyperbolic formulation of the problem is considered. After a complexity and approximability study, the problem is tackled by linearization techniques, and by Lagrangean and Dantzig–Wolfe decompositions. The second part of the thesis focuses on variants accounting for various relevant features of the WLAN application. A Branch-and-Price algorithm is presented, and extensions to the multiple-frequency WLAN design problem are considered.
Year
DOI
Venue
2008
10.1007/s10288-007-0052-6
4OR
Keywords
DocType
Volume
wlan design · set covering · hyperbolic programming,wireless network,wireless local area network,set covering problem,branch and price,set cover
Journal
6
Issue
ISSN
Citations 
2
1614-2411
0
PageRank 
References 
Authors
0.34
3
1
Name
Order
Citations
PageRank
Sandro Bosio1757.28