Fuzzy versions of the covering circle problem

被引：3
|
作者：
Li, LS [1 ]
Kabadi, SN [1 ]
Nair, KPK [1 ]
机构：
[1] Univ New Brunswick, Fac Adm, Fredericton, NB E3B 5A3, Canada
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2002年 / 137卷 / 01期
基金：
加拿大自然科学与工程研究理事会;
关键词：
fuzzy set; location; mathematical programming; possibility and necessity constraint;
D O I：
10.1016/S0377-2217(01)00102-3
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：93 / 109
页数：17
相关论文
共 50 条
  • [21] On μ-Dvoretzky random covering of the circle
    Fan, Aihua
    Karagulyan, Davit
    BERNOULLI, 2021, 27 (02) : 1270 - 1290
  • [22] COVERING CIRCLE WITH RANDOM ARCS
    SHEPP, LA
    ISRAEL JOURNAL OF MATHEMATICS, 1972, 11 (03) : 328 - &
  • [23] COVERING CIRCLE WITH RANDOM ARCS
    SHEPP, LA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (05): : 789 - &
  • [24] A Fuzzy Set Covering-Clustering Algorithm for Facility Location Problem
    Sahraeian, Rashed
    Kazemi, Mohammad Sadeq
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1098 - 1102
  • [25] A fuzzy evolutionary approach with Taguchi parameter setting for the set covering problem
    Li, JP
    Kwan, RSK
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1203 - 1208
  • [26] Covering problem on fuzzy graphs and its application in disaster management system
    Sonia Mandal
    Nupur Patra
    Madhumangal Pal
    Soft Computing, 2021, 25 : 2545 - 2557
  • [27] Covering problem on fuzzy graphs and its application in disaster management system
    Mandal, Sonia
    Patra, Nupur
    Pal, Madhumangal
    SOFT COMPUTING, 2021, 25 (04) : 2545 - 2557
  • [28] Fuzzy covering problem of fuzzy graphs and its application to investigate the Indian economy in new normal
    Bhattacharya, Anushree
    Pal, Madhumangal
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 479 - 510
  • [29] Fuzzy covering problem of fuzzy graphs and its application to investigate the Indian economy in new normal
    Anushree Bhattacharya
    Madhumangal Pal
    Journal of Applied Mathematics and Computing, 2022, 68 : 479 - 510
  • [30] On the Smoothness of Conjugacy for Circle Covering Maps
    Cui Guizhen Cui Guizhen Institute of Mathematics Academia Sinica Beijing
    Acta Mathematica Sinica,English Series, 1996, (02) : 122 - 125
12345