Repository of University of Nova Gorica

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

Title:Genetic Algorithm Based Approach for Serving Maximum Number of Customers Using Limited Resources
Authors: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)
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. Link is opened in a new window
Work type:Not categorized
Typology:1.01 - Original Scientific Article
Organization:UNG - University of Nova Gorica
Abstract: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.
Keywords:Maximal Covering Location Problem, Facility Location, Genetic Algorithm
Publication status in journal:Published
Year of publishing:2013
Number of pages:492-497
PID:20.500.12556/RUNG-8242 New window
COBISS.SI-ID:154452995 New window
DOI: New window
Publication date in RUNG:05.06.2023
Copy citation
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share

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)
Place of publishing:Kalyani, India
Publisher:Procedia Technology
Year of publishing:2013
Conference organizer:Department of Computer Science & Engineering, University of Kalyani