Repository of University of Nova Gorica

# Show document A+ | A- | | SLO | ENG

Title: Genetic Algorithm Based Approach for Serving Maximum Number of Customers Using Limited Resources ID Atta, Soumen, Department of Computer Science & Engineering, University of Kalyani, Kalyani-741 235, India (Author)ID Sinha Mahapatra, Priya Ranjan, Department of Computer Science & Engineering, University of Kalyani, Kalyani-741 235, India (Author) 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. English Not categorized 1.01 - Original Scientific Article UNG - University of Nova Gorica It is often needed to install limited number of facilities to address the demand of customers due to resource constraints and thus the requirement to provide service to all customers is not possible to meet. In such situation, the facilities are installed (placed) so that the maximum demand can be met. The problem of installing (locating) such facilities are known as Maximal Covering Location Problem (MCLP) [2] in facility location [1]. We assume that (i) all facilities are in a plane, and (ii) all customers can be considered as a point set on the same plane. The type of covering area (or range) of a facility depends on the facility to be installed. We consider the MCLP where the covering area (or range) of each facility is the area of a square with fixed size. In other words here, each facility is installed at the center of the square. The problem considered in this article is defined as follows: given a set P of n input points (customers) on the plane and k squares (facilities) each of fixed size, the objective is to find a placement of k squares so that the union of k axis parallel squares covers (contains) the maximum numbers of input points where k (1≤k≤n) is a positive integer constant. This problem is known to be NP-hard [5]. We have proposed a genetic algorithm (GA) to solve this problem. Maximal Covering Location Problem, Facility Location, Genetic Algorithm Published 2013 492-497 20.500.12556/RUNG-8242 154452995 https://doi.org/10.1016/j.protcy.2013.12.387. URN:SI:UNG:REP:VW12VPIH 05.06.2023 341 0 Copy citation

Average score: (0 votes) Voting is allowed only for logged in users.

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

## Record is a part of a monograph

Title: 1st International Conference on Computational Intelligence: Modeling, Techniques and Applications (CIMTA- 2013) Kalyani, India Procedia Technology 2013 Department of Computer Science & Engineering, University of Kalyani

Back