Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
Analysis of a local search heuristic for facility location problems
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
Optimum positioning of base stations for cellular radio networks
Wireless Networks
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Parameterized complexity: the main ideas and connections to practical computing
Experimental algorithmics
A comparison of randomized and evolutionary approaches for optimizing base station site selection
Proceedings of the 2004 ACM symposium on Applied computing
On the optimality of facility location for wireless transmission infrastructure
Computers and Industrial Engineering
Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem
Mobile Networks and Applications
The complexity of base station positioning in cellular networks
Discrete Applied Mathematics
The infrastructure efficiency of cellular wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchical parallel approach for GSM mobile network design
Journal of Parallel and Distributed Computing
Going the last mile: a spatial decision support system for wireless broadband communications
Decision Support Systems
Base Station Location and Service Assignments in W--CDMA Networks
INFORMS Journal on Computing
International Journal of Mobile Network Design and Innovation
Radio planning and coverage optimization of 3G cellular networks
Wireless Networks
Covering a line segment with variable radius discs
Computers and Operations Research
The infrastructure efficiency of cellular wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
The complexity of base station positioning in cellular networks
Discrete Applied Mathematics
Modelling and planning fixed wireless networks
Wireless Networks
Improving customer proximity to railway stations
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
Optimising CDMA Cell Planning with Soft Handover
Wireless Personal Communications: An International Journal
Automatic planning of 3G UMTS all-IP release 4 networks with realistic traffic
Computers and Operations Research
Hi-index | 0.00 |
We consider the following optimization problem for UMTS networks: For a specified teletraffic demand and possible base station locations, choose positions for base stations such thatthe construction costs are below a given limit,as much teletraffic as possible is supplied,the ongoing costs are minimal, andthe intra-cell interference in the range of each base station is low.We prove that for a particular specification of teletraffic (the so called demand node concept), this problem has a polynomial-time approximation scheme, but cannot have a fully polynomial-time approximation scheme unless P = NP.