Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
Discrete Applied Mathematics - Special volume: viewpoints on optimization
Hybrid evolutionary method for obstacle location-allocation
ICC&IE '94 Proceedings of the 17th international conference on Computers and industrial engineering
Heuristic Methods for Large Centroid Clustering Problems
Journal of Heuristics
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
Algorithmic approaches for solving the euclidean distance location and location-allocation problems
Algorithmic approaches for solving the euclidean distance location and location-allocation problems
Heuristic solution of the multisource Weber problem as a p-median problem
Operations Research Letters
A guided reactive GRASP for the capacitated multi-source Weber problem
Computers and Operations Research
A hierarchical algorithm for the planar single-facility location routing problem
Computers and Operations Research
Computers and Operations Research
Heuristics for the single source capacitated multi-facility Weber problem
Computers and Industrial Engineering
Beam search heuristics for the single and multi-commodity capacitated Multi-facility Weber Problems
Computers and Operations Research
Hi-index | 0.01 |
A new type of constructive and adaptive heuristics is put forward to generate initial solutions for the capacitated multi-source Weber problem. This technique is based on guiding the search by constructing restricted regions that forbid new locations to be sited too close to the previously found locations. In this work, a restricted region is represented by a circle whose radius is initially set to a fixed value, based on the sparsity of the customers and the number of facilities, and then a scheme that dynamically adjusts the radius at each facility is proposed. A discretisation technique that divides a continuous space into a discrete number of cells while embedding the use of restricted regions within the search is also presented. The experiments show that the proposed region-rejection methods, though simple and easy to understand, provide encouraging results with regard to both solution quality and computational effort. Some future research avenues are also briefly highlighted.