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 条
  • [1] ALGORITHM FOR SET-COVERING PROBLEMS
    GONDRAN, M
    LAURIERE, JL
    [J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1975, (NV2): : 33 - 51
  • [2] Solving a fuzzy set-covering problem
    Hwang, MJ
    Chiang, CI
    Liu, YH
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (7-8) : 861 - 865
  • [3] A LAGRANGIAN HEURISTIC FOR SET-COVERING PROBLEMS
    BEASLEY, JE
    [J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (01) : 151 - 164
  • [4] A HEURISTIC ALGORITHM FOR THE MULTICRITERIA SET-COVERING PROBLEMS
    LIU, YH
    [J]. APPLIED MATHEMATICS LETTERS, 1993, 6 (05) : 21 - 23
  • [5] SET-COVERING PROBLEM
    BALAS, E
    PADBERG, MW
    [J]. OPERATIONS RESEARCH, 1972, 20 (06) : 1152 - 1161
  • [6] AN O(MN) ALGORITHM FOR REGULAR SET-COVERING PROBLEMS
    BERTOLAZZI, P
    SASSANO, A
    [J]. THEORETICAL COMPUTER SCIENCE, 1987, 54 (2-3) : 237 - 247
  • [7] An ant colony algorithm for solving set-covering problems
    Gao, Yang
    Ge, Hongwei
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 467 - 469
  • [8] Heuristic and optimal solutions for set-covering problems in conservation biology
    Moore, JL
    Folkmann, M
    Balmford, A
    Brooks, T
    Burgess, N
    Rahbek, C
    Williams, PH
    Krarup, J
    [J]. ECOGRAPHY, 2003, 26 (05) : 595 - 601
  • [9] A LOCAL-SEARCH HEURISTIC FOR LARGE SET-COVERING PROBLEMS
    JACOBS, LW
    BRUSCO, MJ
    [J]. NAVAL RESEARCH LOGISTICS, 1995, 42 (07) : 1129 - 1140
  • [10] SOLUTION OF SET-COVERING AND SET-PARTITIONING PROBLEMS USING ASSIGNMENT RELAXATIONS
    ELDARZI, E
    MITRA, G
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (05) : 483 - 493
12345