A genetic algorithm approach to solving the anti-covering location problem |
| |
Authors: | Sohail S. Chaudhry |
| |
Affiliation: | Department of Decision and Information Technologies, Villanova School of Business, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA E-mail: |
| |
Abstract: | Abstract: In this paper we address the problem of locating a maximum weighted number of facilities such that no two are within a specified distance from each other. A natural process of evolution approach, more specifically a genetic algorithm, is proposed to solve this problem. It is shown that through the use of a commercially available spreadsheet-based genetic algorithm software package, the decision-maker with a fundamental knowledge of spreadsheets can easily set up and solve this optimization problem. Also, we report on our extensive computational experience using three different data sets. |
| |
Keywords: | facility location anti-covering problem genetic algorithm |
|
|