Abstract | ||
---|---|---|
The objective of the p -dispersion problem is to choose p out of n given points, such that the minimum distance between any pair of chosen points is as large as possible. Possible application areas include location theory and multicriteria optimization. The p -dispersion problem is known to be NP-hard. In this paper, we examine 10 heuristic methods for solving this problem, and provide a comparison of them based on several criteria. We report our computational experience with the heuristics on randomly generated planar problems of different sizes. Most of the heuristics generate very good solutions with very little computational effort on a microcomputer. We suggest performing multiple applications of several heuristics to minimize the possibility of finding poor solutions. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1016/0305-0548(94)90041-8 | Computers & OR |
Keywords | DocType | Volume |
p-dispersion heuristics | Journal | 21 |
Issue | ISSN | Citations |
10 | Computers and Operations Research | 34 |
PageRank | References | Authors |
1.89 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Erhan Erkut | 1 | 692 | 47.66 |
Yilmaz Ülküsal | 2 | 34 | 1.89 |
Oktay Yenicerioğlu | 3 | 34 | 1.89 |