Article ID: | iaor20022680 |
Country: | Netherlands |
Volume: | 137 |
Issue: | 1 |
Start Page Number: | 93 |
End Page Number: | 109 |
Publication Date: | Feb 2002 |
Journal: | European Journal of Operational Research |
Authors: | Nair K.P.K., Kabadi S.N., Li Lushu |
Keywords: | fuzzy sets, programming: mathematical |
In this paper we consider two fuzzy versions of the well-known problem of determining the smallest circle (center and radius) that would cover a given finite set of points in the plane when the locations of points are not precise but fuzzy. The first is modeled as a possibility-constrained mathematical program while the second is modeled as a necessity-constrained one. Polynomial algorithms are presented for both the versions. Also, a numerical example is included for one case. These models and solutions are of interest in both theoretical and practical contexts.