| Title: | Solving maximal covering location problem using genetic algorithm with local refinement |
|---|
| Authors: | ID Atta, Soumen, Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal 741235, India (Author)
ID Sinha Mahapatra, Priya Ranjan, Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal 741235, India (Author)
ID Mukhopadhyay, Anirban, Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal 741235, India (Author) |
|---|
| Files: |
This document has no files that are freely available to the public. This document may have a physical copy in the library of the organization, check the status via COBISS.  |
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | UNG - University of Nova Gorica
|
|---|
| Abstract: | The maximal covering location problem (MCLP) deals with the problem of finding an optimal placement of a given number of facilities within a set of customers. Each customer has a specific demand and the facilities are to be placed in such a way that the total demand of the customers served by the facilities is maximized. In this article an improved genetic algorithm (GA)-based approach, which utilizes a local refinement strategy for faster convergence, is proposed to solve MCLP. The proposed algorithm is applied on several MCLP instances from literature and it is demonstrated that the proposed GA with local refinement gives better results in terms of percentage of coverage and computation time to find the solutions in almost all the cases. The proposed GA-based approach with local refinement is also found to outperform the other existing methods for most of the small as well as large instances of MCLP. |
|---|
| Keywords: | Facility location problem, Covering location problem, Maximal covering location problem (MCLP), Genetic algorithm (GA), Local refinement |
|---|
| Year of publishing: | 2018 |
|---|
| Number of pages: | 3891-3906 |
|---|
| Numbering: | 12, 22 |
|---|
| PID: | 20.500.12556/RUNG-8146 |
|---|
| COBISS.SI-ID: | 149352195 |
|---|
| DOI: | https://doi.org/10.1007/s00500-017-2598-3 |
|---|
| NUK URN: | URN:SI:UNG:REP:AHSQ5RKB |
|---|
| Publication date in RUNG: | 17.04.2023 |
|---|
| Views: | 820 |
|---|
| Downloads: | 0 |
|---|
| Metadata: |     |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
