AN O(MN) ALGORITHM FOR REGULAR SET-COVERING PROBLEMS

被引：28
|
作者：
BERTOLAZZI, P
SASSANO, A
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1987年 / 54卷 / 2-3期
关键词：
D O I：
10.1016/0304-3975(87)90131-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：237 / 247
页数：11
相关论文
共 50 条
  • [1] ALGORITHM FOR SET-COVERING PROBLEMS
    GONDRAN, M
    LAURIERE, JL
    [J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1975, (NV2): : 33 - 51
  • [2] A HEURISTIC ALGORITHM FOR THE MULTICRITERIA SET-COVERING PROBLEMS
    LIU, YH
    [J]. APPLIED MATHEMATICS LETTERS, 1993, 6 (05) : 21 - 23
  • [3] An ant colony algorithm for solving set-covering problems
    Gao, Yang
    Ge, Hongwei
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 467 - 469
  • [4] A LAGRANGIAN HEURISTIC FOR SET-COVERING PROBLEMS
    BEASLEY, JE
    [J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (01) : 151 - 164
  • [5] SET-COVERING PROBLEM .2. ALGORITHM FOR SET PARTITIONING
    BALAS, E
    PADBERG, M
    [J]. OPERATIONS RESEARCH, 1975, 23 (01) : 74 - 90
  • [6] SET-COVERING PROBLEM
    BALAS, E
    PADBERG, MW
    [J]. OPERATIONS RESEARCH, 1972, 20 (06) : 1152 - 1161
  • [7] SET-COVERING PROBLEM - NEW IMPLICIT ENUMERATION ALGORITHM
    ETCHEBERRY, J
    [J]. OPERATIONS RESEARCH, 1977, 25 (05) : 760 - 772
  • [8] A parallel genetic algorithm to solve the set-covering problem
    Solar, M
    Parada, V
    Urrutia, R
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (09) : 1221 - 1235
  • [9] Harmony Search Algorithm for Solving Set-Covering Problem
    Salas, Juan
    Crawford, Broderick
    Soto, Ricardo
    Gomez Rubio, Alvaro
    Jaramillo, Adrian
    Mansilla Villablanca, Sebastian
    Olguin, Eduardo
    [J]. TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 917 - 930
  • [10] An alternative formulation for certain fuzzy set-covering problems
    Chiang, CI
    Hwang, MJ
    Liu, YH
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2005, 42 (3-4) : 363 - 365
12345