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 条
  • [21] OPTIMAL TAXIWAY REPAIR - A SET-COVERING APPROACH
    HARNETT, RM
    KIEL, GC
    [J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1985, 14 (06): : 405 - 419
  • [22] USING SURROGATE CONSTRAINTS IN A LAGRANGIAN-RELAXATION APPROACH TO SET-COVERING PROBLEMS
    JOHN, CG
    KOCHENBERGER, GA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (07) : 681 - 685
  • [23] On the minimum-cost set-covering problem
    Chiang, CC
    Dai, HK
    [J]. PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 1199 - 1205
  • [24] A Set-Covering Approach to Customized Coverage Instrumentation
    Michini, Carla
    Ohmann, Peter
    Liblit, Ben
    Linderoth, Jeff
    [J]. INFORMS JOURNAL ON COMPUTING, 2024, 36 (01) : 21 - 38
  • [25] SET-COVERING PROBLEM .2. ALGORITHM FOR SET PARTITIONING
    BALAS, E
    PADBERG, M
    [J]. OPERATIONS RESEARCH, 1975, 23 (01) : 74 - 90
  • [26] Selecting Critical Implications with Set-Covering Formulation for SAT-Based Bounded Model Checking
    Elbayoumi, Mahmoud
    Hsiao, Michael S.
    ElNainay, Mustafa
    [J]. 2013 IEEE 31ST INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2013, : 390 - 395
  • [27] SET-COVERING PROBLEM - NEW IMPLICIT ENUMERATION ALGORITHM
    ETCHEBERRY, J
    [J]. OPERATIONS RESEARCH, 1977, 25 (05) : 760 - 772
  • [28] Comparing set-covering strategies for optimal corpus design
    Chevelu, Jonathan
    Barbot, Nelly
    Boeffard, Olivier
    Delhay, Arnaud
    [J]. SIXTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, LREC 2008, 2008, : 2951 - 2956
  • [29] A Set-Covering Approach with Column Generation for Parsimony Haplotyping
    Lancia, Giuseppe
    Serafini, Paolo
    [J]. INFORMS JOURNAL ON COMPUTING, 2009, 21 (01) : 151 - 166
  • [30] SET-COVERING BASED FORMULATION OF THE DYNAMIC CONTAINER DRAYAGE PROBLEM WITH MODULAR CONCEPT AND LONGER COMBINATION VEHICLES
    Bjelic, Nenad
    Vidovic, Milorad
    Ratkovic, Branislava
    [J]. PROCEEDINGS OF THE INTERNATIONAL SCIENTIFIC CONFERENCE QUANTITATIVE METHODS IN ECONOMICS MULTIPLE CRITERIA DECISION MAKING XXI, 2022, : 13 - 20
12345