Solving maximal covering location problem using chemical reaction optimization

Author:- Md. Shymon Islam, Md. Rafiqul Islam, Humaira Islam
Category:- Conference; Year:- 2021
Discipline:- Computer Science & Engineering Discipline
School:- Science, Engineering & Technology School


The Maximal covering location problem (MCLP) works with a given number of nodes in a network, each node has a demand value and is provided with a fixed number of facilities. Here the target is to maximize the total demands within some constraints. In this article, we have proposed a metaheuristic algorithm based on chemical reaction optimization to solve this problem. We have used two data sets to measure the performance of our proposed method. The proposed method gives better results in almost all the test cases in terms of percentage of coverage as well as computational time.

Read More