Fuzzy disk for covering fuzzy points
In this paper, we consider an important fuzzy version of the well known smallest covering circle problem which is also called the Euclidean 1-center problem. Here we are given a set of points in the plane whose locations are crisp. However, the requirement for coverage of each point is fuzzy as repr...
Gespeichert in:
Veröffentlicht in: | European journal of operational research 2005-01, Vol.160 (2), p.560-573 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, we consider an important fuzzy version of the well known smallest covering circle problem which is also called the Euclidean 1-center problem. Here we are given a set of points in the plane whose locations are crisp. However, the requirement for coverage of each point is fuzzy as represented by its grade of membership. As such we qualify the points as fuzzy. In the above framework, we wish to find a fuzzy disk with minimum fuzzy area for covering the given fuzzy points. After developing a general model, certain special cases are investigated in detail. Polynomial algorithms are presented for the special cases. [PUBLICATION ABSTRACT] |
---|---|
ISSN: | 0377-2217 1872-6860 |
DOI: | 10.1016/S0377-2217(03)00430-2 |