Solving a fuzzy set-covering problem

被引:17
作者
Hwang, MJ [1 ]
Chiang, CI
Liu, YH
机构
[1] Univ Hsuan Chuang, Dept Lib & Informat Sci, Hsinchu, Taiwan
[2] Univ Hsuan Chuang, Dept Mkt & Distribut Management, Hsinchu, Taiwan
[3] Univ Nebraska, Dept Math, Omaha, NE 68182 USA
关键词
set-covering problems; fuzzy sets; fuzzy set-covering problem; algebraic sum operator;
D O I
10.1016/j.mcm.2004.10.015
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This work proposed a set-covering model using the concept of fuzzy set theory to define "fuzzy covers." The proposed fuzzy set-covering model can be reduced to a nonlinear integer programming problem which is easily solvable with modern software. This model is a nature extension of the classical set-covering model, and is able to handle uncertainty. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:861 / 865
页数:5
相关论文
共 8 条
[1]  
[Anonymous], 1991, FUZZY SET THEORY ITS
[2]   AN ALGORITHM FOR SET COVERING PROBLEM [J].
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 31 (01) :85-93
[3]   OPTIMAL SOLUTION OF SET COVERING PARTITIONING PROBLEMS USING DUAL HEURISTICS [J].
FISHER, ML ;
KEDIA, P .
MANAGEMENT SCIENCE, 1990, 36 (06) :674-688
[4]   A HEURISTIC ALGORITHM FOR THE MULTICRITERIA SET-COVERING PROBLEMS [J].
LIU, YH .
APPLIED MATHEMATICS LETTERS, 1993, 6 (05) :21-23
[5]  
NEMHAUSER GL, INTEGR COMBINATORIAL
[6]  
Terano T., 1992, Fuzzy Systems Theory and Its Applications
[7]   FUZZY SET COVERING PROBLEM [J].
ZIMMERMANN, K .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1991, 20 (01) :127-131
[8]  
ZIMMERMANN K, 1994, FUZZY OPTIMIZATION R, P272