Loading...
The large-scale dynamic maximal covering location problem
Zarandi, M. H. F ; Sharif University of Technology | 2013
577
Viewed
- Type of Document: Article
- DOI: 10.1016/j.mcm.2012.07.028
- Publisher: 2013
- Abstract:
- Most of the publications regarding the maxim covering location problem (MCLP) address the case where the decision is to be made for one period. In this paper, we deal with a rather untouched version of MCLP which is called dynamic MCLP (DMCLP). In order to solve this problem, a simulated annealing (SA) has been presented. The proposed solution algorithm is capable of solving problems with up to 2500 demand nodes and 200 potential facilities with a fair amount of exactness. Our experiments showed that the proposed approach finds solutions with errors less than one percent
- Keywords:
- Facility location ; Demand node ; Facility locations ; Large-scale dynamics ; Maximal covering location problems ; Meta heuristics ; Solution algorithms ; Combinatorial optimization ; Logistics ; Simulated annealing ; Tracking (position)
- Source: Mathematical and Computer Modelling ; Volume 57, Issue 3-4 , February , 2013 , Pages 710-719 ; 08957177 (ISSN)
- URL: http://www.sciencedirect.com/science/article/pii/S0895717712002191