A LAGRANGIAN HEURISTIC FOR SET-COVERING PROBLEMS

被引：0
|
作者：
BEASLEY, JE
机构：
[1] Management School, Imperial College, London
来源：
NAVAL RESEARCH LOGISTICS | 1990年 / 37卷 / 01期
关键词：
D O I：
10.1002/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO;2-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this article we present a heuristic algorithm for non‐unicost set‐covering problems based upon Lagrangian relaxation and subgradient optimization. Computational results, based upon problems involving up to 1000 rows and 10000 columns, indicate that this heuristic produces better‐quality results than a number of other heuristics. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码：151 / 164
页数：14
相关论文
共 50 条
  • [21] APPLICATIONS OF LOCATION SET-COVERING PROBLEM
    REVELLE, C
    TOREGAS, C
    FALKSON, L
    GEOGRAPHICAL ANALYSIS, 1976, 8 (01) : 67 - 76
  • [22] AN EFFICIENT HEURISTIC FOR LARGE SET COVERING PROBLEMS
    VASKO, FJ
    WILSON, GR
    NAVAL RESEARCH LOGISTICS, 1984, 31 (01) : 163 - 171
  • [23] AN APPROACH TO THE SOLUTION OF THE SET-COVERING PROBLEM
    ROSHCHIN, VA
    SERGIENKO, IV
    CYBERNETICS, 1984, 20 (06): : 849 - 855
  • [24] Solving a fuzzy set-covering problem
    Hwang, MJ
    Chiang, CI
    Liu, YH
    MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (7-8) : 861 - 865
  • [25] FRACTIONS IN THE LOCATION SET-COVERING PROBLEM
    ROSING, KE
    REVELLE, CS
    ROSINGVOGELAAR, H
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1992, 19 (02): : 125 - 130
  • [26] SET-COVERING PROBLEM WITH EQUALITY CONSTRAINTS
    GUHA, DK
    OPERATIONS RESEARCH, 1973, 21 (01) : 348 - 351
  • [27] INTEGERS IN THE LOCATION SET-COVERING PROBLEM
    ROSING, KE
    REVELLE, CS
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1993, 20 (04): : 481 - 482
  • [28] An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem
    Chinneck, JW
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 17 (1-2) : 127 - 144
  • [29] OPTIMAL TAXIWAY REPAIR - A SET-COVERING APPROACH
    HARNETT, RM
    KIEL, GC
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1985, 14 (06): : 405 - 419
  • [30] A Set-Covering Approach to Customized Coverage Instrumentation
    Michini, Carla
    Ohmann, Peter
    Liblit, Ben
    Linderoth, Jeff
    INFORMS JOURNAL ON COMPUTING, 2024, 36 (01) : 21 - 38
12345