An alternative formulation for certain fuzzy set-covering problems

被引：9
|
作者：
Chiang, CI [1 ]
Hwang, MJ
Liu, YH
机构：
[1] Univ Hsuan Chuang, Dept Mkt & Distribut Management, Hsinchu, Taiwan
[2] Natl Chiao Tung Univ, Dept Informat & Finance Management, Hsinchu, Taiwan
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2005年 / 42卷 / 3-4期
关键词：
set covering problems; fuzzy set-covering problems; 0-1 linear programming; natural logarithm function;
D O I：
10.1016/j.mcm.2004.05.012
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The fuzzy set-covering model using auxiliary 0-1 variables and a system of inequalities was developed by Hwang et al. [1]. By taking logarithm of the inequalities constraints and using the nature of the Boolean variables of this fuzzy set covering model, a simplified model is obtained. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：363 / 365
页数：3
相关论文
共 50 条
  • [41] CUTTING-PLANE ALGORITHM FOR QUADRATIC SET-COVERING PROBLEM
    BAZARAA, MS
    GOODE, JJ
    [J]. OPERATIONS RESEARCH, 1975, 23 (01) : 150 - 158
  • [42] SCE: A Manifold Regularized Set-Covering Method for Data Partitioning
    Li, Xuelong
    Lu, Quanmao
    Dong, Yongsheng
    Tao, Dacheng
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (05) : 1760 - 1773
  • [43] Survey of 8 UAV Set-Covering Algorithms for Terrain Photogrammetry
    Hammond, Joshua E.
    Vernon, Cory A.
    Okeson, Trent J.
    Barrett, Benjamin J.
    Arce, Samuel
    Newell, Valerie
    Janson, Joseph
    Franke, Kevin W.
    Hedengren, John D.
    [J]. REMOTE SENSING, 2020, 12 (14)
  • [44] CERTAIN COVERING PROBLEMS
    RYZHKOV, AP
    [J]. ENGINEERING CYBERNETICS, 1973, 11 (04): : 543 - 549
  • [45] A Cost-Based Set-Covering Location-Allocation Problem with Unknown Covering Radius
    Bashiri, Mahdi
    Fotuhi, Fateme
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1979 - 1983
  • [46] USING SET-COVERING PROBLEM TO ASSIGN FIRE COMPANIES TO FIRE HOUSES
    WALKER, W
    [J]. OPERATIONS RESEARCH, 1974, 22 (02) : 275 - 277
  • [47] POLYNOMIAL-TIME ALGORITHMS FOR REGULAR SET-COVERING AND THRESHOLD SYNTHESIS
    PELED, UN
    SIMEONE, B
    [J]. DISCRETE APPLIED MATHEMATICS, 1985, 12 (01) : 57 - 69
  • [48] A stochastic set-covering location model for both ameliorating and deteriorating items
    Hwang, HS
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (02) : 313 - 319
  • [49] A morphing procedure to supplement a simulated annealing heuristic for cost- and coverage-correlated set-covering problems
    Brusco, MJ
    Jacobs, LW
    Thompson, GM
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 611 - 627
  • [50] A set-covering based heuristic algorithm for the periodic vehicle routing problem
    Cacchiani, V.
    Hemmelmayr, V. C.
    Tricoire, F.
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 163 : 53 - 64
12345