Lipschitzian optimization without the Lipschitz constant
Journal of Optimization Theory and Applications
Solution for the constrained guillotine cutting problem by simulated annealing
Computers and Operations Research
Parallel island-based genetic algorithm for radio network design
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Computers and Operations Research
Combinatorial optimization algorithms for radio network planning
Theoretical Computer Science
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
New heuristics for one-dimensional bin-packing
Computers and Operations Research
Computing Approximate Solutions of the Maximum Covering Problem with GRASP
Journal of Heuristics
A Heuristic Approach for Antenna Positioning in Cellular Networks
Journal of Heuristics
A Parallel Grasp for the Steiner Tree Problem in Graphs Using a Hybrid Local Search Strategy
Journal of Global Optimization
WISE Design of Indoor Wireless Systems: Practical Computation and Optimization
IEEE Computational Science & Engineering
Planning Cordless Business Communication Systems
IEEE Expert: Intelligent Systems and Their Applications
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
INFORMS Journal on Computing
Minimal representation multisensor fusion using differential evolution
CIRA '97 Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation
Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
Variable neighborhood search for nurse rostering problems
Metaheuristics
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Variable neighborhood search for the maximum clique
Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)
Distributed computing in practice: the Condor experience: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
Hierarchical parallel approach for GSM mobile network design
Journal of Parallel and Distributed Computing
Reference chromosome to overcome user fatigue in IEC
New Generation Computing
Efficient parallel LAN/WAN algorithms for optimization: the MALLBA project
Parallel Computing
A Differential Evolution Based Algorithm to Optimize the Radio Network Design Problem
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Designing cellular networks using a parallel hybrid metaheuristic on the computational grid
Computer Communications
Fast Wide Area Network Design Optimisation Using Differential Evolution
ADVCOMP '07 Proceedings of the International Conference on Advanced Engineering Computing and Applications in Sciences
Parallelizing PBIL for Solving a Real-World Frequency Assignment Problem in GSM Networks
PDP '08 Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)
Iterated local search and constructive heuristics for error correcting code design
International Journal of Innovative Computing and Applications
Optimisation models for GSM radio
International Journal of Mobile Network Design and Innovation
HIS '08 Proceedings of the 2008 8th International Conference on Hybrid Intelligent Systems
On the wireless local area network design problem with performance guarantees
Computer Networks: The International Journal of Computer and Telecommunications Networking
Using omnidirectional BTS and different evolutionary approaches to solve the RND Problem
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
A study of an iterated local search on the reliable communication networks design problem
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Optimal location of transmitters for micro-cellular radio communication system design
IEEE Journal on Selected Areas in Communications
A heuristic algorithm for the network design problem
NN'10/EC'10/FS'10 Proceedings of the 11th WSEAS international conference on nural networks and 11th WSEAS international conference on evolutionary computing and 11th WSEAS international conference on Fuzzy systems
An algorithm for the network design problem based on the maximum entropy method
AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics
A multi-objective evolutionary approach for the antenna positioning problem
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
IEEE Transactions on Evolutionary Computation
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Hi-index | 0.00 |
The radio network design (RND) is an NP-hard optimization problem which consists of the maximization of the coverage of a given area while minimizing the base station deployment. Solving RND problems efficiently is relevant to many fields of application and has a direct impact in the engineering, telecommunication, scientific, and industrial areas. Numerous works can be found in the literature dealing with the RND problem, although they all suffer from the same shortfall: a noncomparable efficiency. Therefore, the aim of this paper is twofold: first, to offer a reliable RND comparison base reference in order to cover a wide algorithmic spectrum, and, second, to offer a comprehensible insight into accurate comparisons of efficiency, reliability, and swiftness of the different techniques applied to solve the RND problem. In order to achieve the first aim we propose a canonical RND problem formulation driven by two main directives: technology independence and a normalized comparison criterion. Following this, we have included an exhaustive behavior comparison between 14 different techniques. Finally, this paper indicates algorithmic trends and different patterns that can be observed through this analysis.